LAYERED TROPICAL MATHEMATICS 



ZUR IZHAKIAN, MANFRED KNEBUSCH, AND LOUIS ROWEN 



Abstract. Generalizing supertropical algebras, we present a "layered" structure, "sorted" by a semiring 
which permits varying ghost layers, and indicate how it is more amenable than the "standard" supertropical 
construction in factorizations of polynomials, description of varieties, properties of the resultant, and for 
mathematical analysis and calculus, in particular with respect to multiple roots of polynomials. Explicit 
examples and comparisons are given for various sorting semirings such as the natural numbers and the 
positive rational numbers, and we see how this theory relates to some recent developments in the tropical 
literature such as "characteristic 1," "analytification," and "hyperfields." 
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1. Introduction 

Tropical geometry, a rapidly growing area expounded for example in [Gatl HMSl Ultl iMSl [SS] . has 
been based on two main approaches. Primarily, tropical curves have been defined as domains of non- 
differentiability of polynomials over the max-plus algebra, and also in terms of valuation theory applied to 
curves over Puiseux series. Unfortunately, semirings such as the max-plus algebra possess a limited algebraic 
structure theory, and also do not reflect the valuation-theoretic properties intrinsic in tropical mathematics 
(cf. |Pay2| , for example), thereby forcing researchers to turn to combinatoric arguments. 

To remedy this situation, the first author introduced a modification in [Izl] of idempotent semirings, which 
evolved to the supertropical semiring, which we call here the standard supertropical semiring. Its theory 
is far more compatible with algebraic structure theory and valuation theory than the max-plus algebra, and 
has been investigated in a sequence of papers including |IRlj and [IR7] ■ focusing on various fundamental 
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properties involving roots of polynomials, |IR3j - [IR6 and |IKR2] which concern matrices, as well as [IKR1 
and [IKR3] . which deal directly with supertropical valuation theory. The basic idea is to introduce another 
"ghost" copy R" of the max-plus algebra R ma x,+ (graded by {1, oo}, where by definition 1-1 = 1 and every 
other sum and product is oo), which provides a semiring R that is a cover of the max-plus algebra R max ,+ 
in which we can "resolve" additive idempotents, in the sense that a + a = a v instead of a + a = a. Q This 
modification permits us to detect corner roots of polynomials in terms of the algebraic structure by means 
of ghosts. Comparing this construction with the "characteristic 1" approach of |CC1 Definition 2.7], we have 
1 + 1 + 1 = 1 + 1 rather than 1 + 1 = 1. 

Although the standard supertropical semiring permits one to define tropical varieties algebraically as roots 
of polynomials (in a certain sense), and is quite successful in working with matrices, it is not so compatible 
with other basic notions such as multiplicity of roots, and difficulties are encountered in attempting to 
establish a useful intrinsic differential calculus on the supertropical structure. The standard supertropical 
theory also has other drawbacks: Unique factorization of polynomials fails, and some of its basic verifications 
are made via ad hoc arguments. 

In this paper we remedy many of these drawbacks by introducing a new structure "sorted" by a (partially) 
ordered semiring L that refines the semiring R further. This approach introduces different (possibly infinitely 
many) ghost layers, thereby enabling one intrinsically to handle considerably more mathematical concepts 
in the tropical environment. One could view R as graded by the semiring L, but we prefer the term "layer" 
or "sort" instead of "grade" because the customary decomposition R = Q) ieL Ri is strengthened to the 
partition R — [J leL Ri. Intuitively, the ghost layers now indicate the number of monomials defining a 
tangible corner root. This paper has four main objectives: 

• Introduce the layered structure and develop its basic properties, in analogy with the supertropi- 
cal theory developed previously. This includes a description of polynomials and their behavior as 
functions, and the foundations of an intrinsic algebraic geometry in terms of "layering maps." 

• Indicate how the layered structure extends the scope of the supertropical theory, as well as the max- 
plus theory. For example, we treat multiple roots by means of layers. This enables one to obtain 
decisive results about resultants. The layered theory gives us a precise description of the resultant 
in Theorem (although a new intricacy develops with resultants of primary polynomials). 

One of our main earlier supertropical results, concerning the multiplicative properties of the 
resultant (of two polynomials), cf. |IR7j . had been obtained previously only for ^-equivalence. The 
current layered approach gives a considerably stronger result (even for the supertropical case). 

• Show how certain supertropical proofs actually become more natural and more accessible in the 
layered theory. 

• Relate these various concepts to notions already existing in the tropical literature. In particular, 
Definition 14.251 is the layered version of the analytification defined in |Pay2| . 

One can view the various choices of the sorting set L as different stages of degeneration of algebraic 
geometry, where the crudest (for L = {1}) is obtained by passing directly to the max-plus algebra, refined 
somewhat (for L — {l.oo}) by the supertropical theory, and further by the layered theory. But taking 
the sorting set L = N (the positive natural numbers) yields better factorization properties for polynomials 
(although there still are counterexamples to unique factorization), and enables one to work with multiple 
roots and with derivatives, as seen in Example 110.81 But in order to have access to integration, we need to 
take L D Q >0 (the positive rational numbers). Recently, Sheiner has further applied the layered construction 
to preserve information lost from the original algebraic setting, as outlined in Examples I10.14l and lll.4[ along 
the lines of [Par] . 

Since our goal here is to show how the layered theory enables us to learn much more about the algebraic 
structure by means of standard techniques in commutative algebra, we do not handle the most general 
situation, but focus instead on the most important special cases equipped to handle the vast majority of the 
applications to tropical geometry. A more formal categorical picture is given in [IKR4 . 

Here is a survey of the main results of this paper. In order not to be forced at the outset to adjoin an 
extra (minimal) zero element to the max-plus algebra, we find it convenient to work with semirings without 
zero, which we denote as semirings^. (Since semirings lack additive inverses, the zero element loses much 



One can think of the ghost elements as uncertainties in classical algebra arising from adding two Puisseux series whose 
lowest order terms have the same degree. 
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of its significance in semiring theory.) This may seem like a relatively minor matter, since one can always 
adjoin (D formally at any stage. However, we shall see that the placement of a zero element involves some 
basic issues in the theory (including the inclusion of a special 0-layer) , which we discuss briefly in ^3.31 

In $2] we introduce the basic algebraic structures - ordered monoids and bipotent semirings. These 
two notions are essentially equivalent, as seen in Corollary 12.221 and Remark 13.11 and each language has 
its particular advantages. Whereas ordered groups arise as targets of valuations, and have well-studied 
completions described in Remark 12. 51 semirings permit the introduction of notions familiar from classical 
algebra such as polynomials, matrices, and modules, and provide the framework for our theory. 

In Sj3l we generalize the standard supertropical semiring to a semiring^ with different layers sorted by 
elements of an arbitrary (partially) ordered semiring^ L. In most applications, we build R by taking copies of 
an ordered monoid Q. The familiar max-plus algebra is recovered by taking L = {1}, whereas the standard 
supertropical structure is obtained when L = {l,oo}, where R\ and are two copies of Q, with R\ 
identified with the tangible copy of Q and R^ being the ghost copy. Other useful choices of L include 
{l,2,oo}, N, Q>o, R>o, and the corresponding semirings with adjoined. The 1-layer, which is the part of 
significance in the "mainstream" tropical theory, is a multiplicative monoid corresponding to the tangible 
elements in the standard supertropical theory, and the ^-layers for £ > 1 correspond to the ghosts in the 
standard supertropical theory. 

After laying out the basic definitions and the main motivating example (cf. Construction I3.2j ). we see 
how this layered structure arises quite naturally in a unified axiomatic framework, focusing on layered 
domains^, the analog of supertropical domains |IRlj . Although this is the case of interest in most tropical 
applications, we also present a more general layered version of supertropical semirings, which requires the 
somewhat more intricate Definition 13.251 and includes Example 13.271 The benefit is that one now has a 
much broader pool of examples, such as finite tropical structures, given in Example 13.311 We introduce the 
"surpassing relation" f£ |3.7[) . generalizing "ghost surpassing", which plays such a fundamental role in the 
standard supertropical theory. 

In §4.11 we consider the method of "truncating" the sorting semiring^ L to pass from a given layered 
structure to less refined structures (including the standard supertropical structure, and even the max-plus 
structure). This is a special case of a layered homomorphism of layered domains^, discussed briefly 
in i)4.2l It turns out that any "natural" layered homomorphism is given in terms of its action on tangible 
elements, cf. Theorem 14. 191 

As in the tropical and "standard" supertropical theories, one then proceeds to the polynomial semiring^. 
Polynomials provide a major motivation, since one can define varieties in terms of roots of polynomials (via 
the layers). Since it is convenient to view polynomials as functions, as well as variants such as Laurent 
polynomials, we take an excursion in j)5.1l to study the function semiring^ Fun(S', R') from an arbitrary set S 
to an arbitrary extension R' of a layered domain^ R. In Theorem l5.261 we show how one explicit extension, 
the completion of the 1-divisible closure of the layered 1-semifield^ of fractions of R, already tests when two 
polynomials are equal as functions on all extensions of R. Although a self-contained proof is given, this is 
really a consequence of model theory, and one way of viewing polynomials is as formulae in the appropriate 
first-order language. 

In <j6l the layered theory yields a basic Zariski-type correspondence between tropical geometry and ideals 
of polynomial semirings, by means of layering maps, enabling us to formulate a layered version of Hilbert's 
Nullstellensatz in Theorem 16. 131 Layering maps also provide a layered Zariski topology, leading to layered 
varieties, which are expected to play a major role in understanding the underlying algebraic geometry. 

The study of polynomials and their corner roots is one area in which the layered theory has a distinct 
advantage, which we describe in detail in Sj7] for polynomials in one indeterminate. First of all, we call a 
monic polynomial a-primary if a is the only corner root of /, up to ^-equivalence, cf. Lemma [7.101 (In 
other words, the variety of a primary polynomial is trivial.) As noted by Sheiner |Shlj and quoted in 
Theorem 17.231 (under the assumption that the "sorting semiring^" L is a semifield), every polynomial can 
be factored uniquely into primary polynomials that correspond to its corner roots. An explicit computation 
of layers of evaluations of a polynomial is given in Corollary 17.241 In the traditional algebraic setting over 
a field, the primary polynomials in one indeterminate are precisely the powers of linear polynomials, i.e., 
(A — a) m . Over the max-plus algebra, the primary polynomials have the form A" 1 + a m . 

In the layered theory, primary polynomials are more varied as polynomials, and are the key to the theory 
of polynomials in one indeterminate, providing counterexamples to unique factorization, but also yielding 
much information via a transition to the classical polynomial ring, cf. Proposition 17. 261 
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We then turn to resultants, obtaining some of the main new results of this paper. Surprisingly, despite 
|IR7[ Theorem 4.12], we see in Example 18.81 that the resultant g)\ is not multiplicative, in the sense 
that a-primary polynomials /, <?, and h need not satisfy 

\m,9h)\ = mf,g)\Mf, h)\. 

But the resultant is multiplicative up to v- value, cf. Theorem l8.25[ and the resultant is multiplicative modulo 
primary polynomials, cf. Theorem 18.331 These positive results are enough to prove that the resultant is 
multiplicative in many cases, including the standard supertropical theory, cf. (Theorem 18. 37[) . The positive 
results for primary polynomials are proved by considering the esoteric behavior of the matrix permanent, 
which affects the ghost layers of resultants of primary polynomials. 

A brief discussion of differentiation and integration is given in S}5] including the intriguing fact (Corol- 
lary 19. 7[) that the layered derivative of a separable polynomial is separable. These results open the door 
to layered discriminants, which are inaccessible in the unlayered theory. The sort of an arbitrary separa- 
ble polynomial is obtained in Theorem 19.81 thereby enabling us to identify separable polynomials without 
computing their roots. 

In H10I we consider the main examples for the sorting semiring^ L and discuss their respective advantages 
and disadvantages in connection with supporting an intrinsic algebraic theory for tropical mathematics. The 
ability to detect multiple roots requires R to have an extra (finite) ghost layer. 

Unique factorization into irreducibles fails in the standard tropical and supertropical theories. Taking 
L = IN yields enough refinement to permit us to utilize some tools of mathematical analysis, as indicated 
above. Taking L = Q>o enables us to factor polynomials in one indeterminate into primary factors, and 
"almost" restores unique factorization in one indeterminate, as indicated below and explained in detail in 
[Shi] . (Unique factorization in several indeterminates still fails in certain situations, but for the geometric 
reason that certain varieties can be decomposed non-uniquely as unions of hypersurfaces, even when one 
takes multiple roots into account). One also can integrate polynomials, as observed in Example 110.101 

Although in our applications the sorting semiring^ L is almost always totally ordered, one can make 
do with a directed partial order. This more general approach is sketched in Appendix A, where we also 
formulate and apply the definition of "symmetry" given in [AGGj to the layered structure, by means of a 
"negation map" on L. 

The theory works more generally (and perhaps more aesthetically) when the sorting set L is merely a 
pre-ordered monoid (not necessarily a semiring^ ) , as indicated in Appendix B. 

Recently, Viro [Vir] has introduced an algebraic approach based on "hyperfields," which are sets with 
multi-valued operations. The ghost layers can be viewed in this context, in the following way: Suppose / 
and g are two Puisseux series with respective value c and d. If c < d then v(f — g) = c. But if c = d, then 
/ — g could have any value > c, so in our context one could consider ^c := c + c to have the possibility of 
taking on all values > c. We examine this connection further in Example 111.61 of Appendix A. 

In |CC] a general categorical geometric theory was outlined for "characteristic 1." In this paper, we 
intersperse analogs to that paper, to indicate briefly how one may obtain analogous results in the layered 
theory. Likewise, we indicate how the theory relates to [Par], |Payl| , and |Pay2| . 

2. Background 

Recall that a (multiplicative) monoid M — (M, • ) is a semigroup together with a unit element 1 = 1m, 
and a monoid homomorphism ip : M —> M' satisfies ip(l) — 1 and ip(ab) — (p(a)ip(b) for all a, b E M. A 
monoid ideal A < M is a subset A for which la E A and a£ E A for each a E A and I E M. 

The monoid M is cancellative if ab = ac implies b = c. There is a well-known localization procedure 
with respect to multiplicative subsets of Abelian monoids, described in [CHWW] ; if M is cancellative, then 
localizing with respect to all of M yields its group of fractions. We say that a monoid M is N-cancellative 
if a n = b n for some n E N implies a = b. 

Lemma 2.1. Any ordered, cancellative monoid is bi-cancellative. 

Proof. If a n = b n for a < b then a" < a^b < b n = a n implies a" -1 a = a™ = a™" 1 ^ so a = b. □ 

Lemma 2.2. In any cancellative N- cancellative monoid L ^ {1} 7 the powers of any element a ^ 1 are all 
distinct. In particular, L is infinite. 

Proof. If a 1 — a 3 for i < j then a^~ l a l = la*, implying a- 7 ! = 1 = V~ i , and thus a = 1. □ 
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We say that a monoid M is N-divisible if for each a G M and m € N there is b G M such that b m = a. 
For example, (Q, +) is N-divisible. 

Remark 2.3. The customary way of embedding an Abelian monoid M into an ^-divisible monoid, is to 
adjoin '^/a for each a G M and m 6 N , and define 

r tfa~y/b= m \/a n b m . 

When M is W-cancellative, one can reduce modulo the equivalence relation 

= iff a n = b m , 

thereby yielding an hi-cancellative ^-divisible monoid M' ; furthermore, M' is a group if M is a group. 

Remark 2.4. For any ^-divisible, k\-cancellative group (G, ■), we can uniquely define n-th roots for any 
n G N, and thus we can uniquely define arbitrary rational powers of elements of G. In this way, G becomes 
a vector space over Q, where we rewrite the operation of G as addition and define — ■ a to be a m l n . Indeed, 

( mi rri2\ m. + z^a «n ma mi 7712 
1 • a = a "i "2 = a "1 a "2 = — • a H • a, 

\m n 2 J m n2 

and the other identifications are analogous. Thus, we may apply linear algebra techniques to the group G. 

2.1. Ordered groups and monoids. The passage to the max-plus algebra in tropical mathematics is done 
via ordered groups and, more generally, ordered monoids. 

2.1.1. Ordered groups. The notion of a "pre-ordered group" is quite well known; it satisfies the following 
property: 

a < b implies ga < gb and ag < bg, (2-1) 

for all elements a, b, g. 

Remark 2.5. Any ordered ^-divisible, hi-cancellative Abelian group G can be viewed as a metric space 
(where we define d(a,b) to be ab ), and thus completed in the usual way, as described in [CGj and |Kel| 
p. 196]. This can be done using general model-theoretic methods, Mar, p. 116] and |Sac| pp. 35,36], since 
the theory of ordered ^-divisible Abelian groups is model complete. 

More specifically, let us sketch how one can work directly with Cauchy sequences in the case under con- 
sideration here, following ideas given in [Holj . There is the difficulty of defining convergence to 0, since in 
general the group G might lack the archimedean property of the real numbers. This is treated in depth in 
|Hol| §2]. As a special case, one can specify a collection J- of sets S of subsets of G having the property that 
P| Se5 = {0} for each S in T , and define a sequence (a^) := {01,02, . . . } to be T -Cauchy if there is some 
S G T satisfying the property that for each S G S there is m — m(S) depending on S such that aiaj 1 G S for 
all i,j > m. Intuitively, this means that ataj 1 is "small" whenever i,j are "sufficiently large." An J- -null 
sequence is an J- -Cauchy sequence satisfying the property that for each S G S there is m = m(S) depending 
on S such that a.i G S for all i > m. 

Here, we define S a>s :— {aa : a < e}, and take T to be the collection of sets 

S a = {S a ,e : < £ G Q}, 

for a G G. If two sequences are J 7 -Cauchy with respect to S a and Sb respectively, then their product is 
T- Cauchy with respect to S a b- Thus, as in the general theory of Cauchy sequences, the set of J 7 -Cauchy 
sequences is a pre-ordered group, having a subgroup comprised of the set of J- -null sequences, and the quotient 
group is an ordered group G which we call the J- -completion of G. 

Now writing the operation additively and viewing G as a Q-vector space as in Remark \2.4\ we can view 
its J- -completion as a vector space over the completion R of Q. 

2.1.2. Ordered monoids. Ordered monoids are trickier than ordered groups, since, for example, a > b in 
(R, •) does not imply —a > —6, but rather —a < —b. The easiest way around this is to require (|2.1I) to hold 
anyway; in other words, to declare that all elements are non-negative; we call such a monoid positively 
ordered. 

Remark 2.6. If M is a positively ordered monoid, then its divisible closure M' of Remark \2.3\ is also 
positively ordered, by putting ^fa> \fb iff a 11 > b m . 
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2.2. Semirings without zero. As with the "standard" supertropical structure, we work in the language of 
semirings and use Gol as a general reference. Unless explicitly stated otherwise, we use algebraic notation, 
in which 1r denotes the multiplicative identity of R. (For our examples, we occasionally use "logarithmic 
notation," in which 1r is 0.) 

It is more convenient to consider, slightly more generally, a semiring without zero, which we notate 
as semiring^, to be a structure (R, +, ■ ,1r) such that (R,-,1r) is a monoid and (R,+) is an Abelian 
semigroup, with distributivity of multiplication over addition on both sides. (In other words, a semiring^ 
does not necessarily have the zero element (Dij, but any semiring can also be considered as a semiring^). 
Ironically, we do assume that every semiring' has the unit element 1r. A semifield^ is a semiring^ R for 
which (R, ■ , ifl) is an Abelian group. 

An ideal A of a semiring* R, denoted A < R, is defined to be a sub-semigroup of (R, +) which is also a 
monoid ideal of (R, ■ ). An ideal P of R is prime if ab E P implies a € P or b € P. 

Definition 2.7. A semiring^ R has the infinite element oo if 

oo + a = oo = oo-a = a- oo, Va € R. (2-2) 

When R does have a zero element :— <Dr, we require instead that 

oo + (D = oo but • oo = oo • = (D. 

(This is to enable to remain the zero element.) 

The following observation enables us to pass from a semiring^ to a semiring. 

Remark 2.8. 

(i) Given a semiring' R, one can formally adjoin a zero element Q)r which is multiplicatively "absorbing" 
in the sense that 

R ■ a = a ■ (D H = Or, Va e R, (2.3) 

to obtain a semiring 

R0{V R }. 

(ii) Alternatively, one could formally adjoin an element oo to obtain a semiring* with infinite element 

R°° := i?U{oo} 

satisfying Equation (12.21) . 

(iii) Finally, one could adjoin oo and then (D/j. Then oo satisfies (|2.3[) for every element a € R except (D_r. 

Although the notion of semiring^ is somewhat unusual, it fits our needs like a glove, since the max-plus 
algebra (R, max, +, 0), with 1r = 0, is a semiring^ before adjoining the zero element <Dr := — oo and much 
of the theory of supertropical domains, cf. [IRlj . is stated more concisely when we do not have to consider 
special cases involving the element (D_r. 

(An example of how the adjoined element Qr = — oo gets in the way: The dual of the max-plus semiring^ 
is the min-plus semiring^ where "max" is replaced by "min." But the dual of the max-plus semiring is not 
a semiring, since — oo no longer performs the role of the zero element!) 

A semiring^ homomorphism is a map ip : R — > R' of semirings^ satisfying 

<p(a + b) = tp{a) + <p(b), (p(ab) = ip(a)ip(b), 

for all a,b € R, and p(1r) — \r>. 

(When working with semirings, one also requires that ip(®r) — 

Note 2.9. As with monoids, the class of homomorphisms from a semiring R to another semiring is far 
richer than the set of ideals of R. Given a semiring homomorphism if : R — > R' we can define an equivalence 
relation =„ on R by 

a= v b iff ip(a) = ip(b). 

If R and R' are rings, then = v is determined by the ideal ker ip, since a = v b iff a — b € ker ip. But this is 
no longer true for semirings. "N on- equivalent" onto homomorphisms may have the same kernel. Thus, in 
contrast to ring theory, the theory of semiring homomorphisms is much richer than the theory of ideals, and 
we need to cope with this extra complication. 
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2.3. Ordered semirings^. Since the tropical structure is largely based on orderings, we pause to consider 
orders on semirings^. In general, this is often handled in the theory of ordered rings (for example, in |VdD| . 
which also treats ordered structures in model theory) by viewing an ordered ring R as i?+ U R- U {Oi?}, 
where R + is the set of positive elements and R_ is the set of negative elements, but in semirings we 
might lack negative elements altogether. In fact, in the tropical theory our ordered semirings almost never 
have negative elements. 

Here we take a more general approach, which might give a better indication of the idea of "ghost layers." 
Given a semiring^ L, we designate a sub-semiring^ L + C L of positive elements. By assumption, 1 £ L + . 
We write k > £ when k = £ ot k — £ + p iox p £ L + . 

A priori, this relation (>) is only a partial pre-order, but we stipulate that £+pi+p2 = t for pi,p2 £ L+ 
implies £ + px — £. Thus, (>) is antisymmetric, and hence a partial order. 

For I £ L, an £-ghost sort is an element of the form £ + k, where k £ L + . A 1-ghost sort of L is called a 
ghost sort. 

Lemma 2.10. Suppose £ > k. Then: 

(i) £ + to > k + m for all m £ L. 

(ii) £p > kp for all p £ L + . 

Proof, (i): If t = k +p', for some p' £ L + , then £ + m = k + m + p'. 

(ii): If £ = k +p', for some p' £ L + , then £p = kp + p'p. □ 

Remark 2.11. To make the exposition simpler, one usually may assume that our partial order on L is a 
total order, which implies that for all k ^ £ £ L there is p £ L + such that either £ = k+p or k = p + £. One 
situation for which only the weaker assumption holds is in Q5.1[ so we stay with the partial order. 

Definition 2.12. The semiring* L is non-negative, if L = L + or if L = L + U {0} when L has a zero 
element := 0l- 

We define the following non-negative sub-semirings^ of L: 

L> 1 :={££L:£> 1}, 

a sub-semiring^ of L, and 

Lyi := {£ £ L : £ is a ghost sort}, 

a semiring' ideal o/L>i. 

Note that L>i contains the sub-semiring''' generated by 1. 

In all of our applications except Examples IIP. 12) . I10.13[ and 110.141 L = L+ or L = L+ U {0}, In many 
major tropical applications we have L := L+, and one could assume this throughout. (The theory runs most 
smoothly in this case.) We permitted the more general situation in the definition, in order to be able to deal 
with subtle issues regarding factorization such as in Proposition 1 7 . 2 bl below . which involve the more esoteric 
Examples [lTml and Example [TCU31 

Definition 2.13. An element I £ L is finite if it satisfies the conditions: 

£ + rn^£, Vm £ L+. 

In our examples, L will have at most one infinite element, often denoted oo. For example, the semiring^ L 
could be the following set of finite order q, for any natural number q: 

Definition 2.14. The q-truncated semiring* 

L = [l,q] := {1,2,. ..,<?} 

is given with the obvious total ordering; the sum and product of two elements k,£ £ L are taken as usual, if 
it does not exceed q — 1, while the sum or product of k and £ in L is q otherwise. In other words, q is the 
infinite element and could be denoted as oo. 

Remark 2.15. There is a natural semiring 1 ' homomorphism N — > [1, q] given by sending m — > q for all m > q. 

The first examples for infinite sets L are N and Q>o, with the usual addition, multiplication, and ordering. 
Note in these two examples that every element is finite as well as positive. In general, nonzero positive 
elements of L need not be finite, and we could have several infinite elements (as can be seen easily by means 
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of ordinals), but we do not deal with such issues in this paper. When L is ordered we extend the order to 
L U {00} by declaring that 00 > £ for all £ £ L. 

Example 2.16. The semiring 1 ' [l,q] can be extended to : 1 < i < q], which is isomorphic as a semiring* 
to [l,qm] under the map — <— > i. 

We introduce the following notation: 1£ denotes £, and inductively, for any integer n > 1, we define 

nl = (n - l)£ + £. 

Remark 2.17. If £ > m£ > £ for some m £ N and the order (>) on L is antisymmetric, then n£ = £ for 
all n. (Indeed, m£ — £ by hypothesis, and the assertion then holds for any multiple n of m. In general, for 
any u £ tKl with um > n, 

£<n£< um£ = £, 

so again £ = n£.) 

2.4. The j/-pre-order. 

Definition 2.18. Suppose R is a semiring* with a designated equivalence =„ which respects addition, in the 
sense that if a =„ a' and b =„ 6', then a + b =„ a' + b' . We define a transitive binary relation <„ by 

a < v b iff a + b =„ b. 
Lemma 2.19. The relation <„ is anti- symmetric (and thus is a partial pre-order). 

Proof, a + b = a and b + a = b implies a = b. □ 

Definition 2.20. We say that b is v-greater than a in a semiring'* R, written a < v b, if a < v b but a ^„ b. 
A semiring^ R is v-bipotent if the following two conditions hold: 

(i) The relation < u is a total pre-order on equivalence classes, in the sense that if a ^ v b, then either 
a < v b or b < u a. 

(ii) // a < u b and a ^ v b, then a + b = b. 

We write a < v b when a < v b but a ^ v b. 

The relation < v respects the monoid structure in the following sense: 

Proposition 2.21. If a < v b, then ac < v be for all c; furthermore, if c <„ d, then ac < v bd. 

Proof, ac + be = (a + b)c = u be. Furthermore, ac + bd =„ ac + (a + b)(c + d) = ac + ac + ad + be + bd = 
ac + a(c + d) + be + bd = u ac + ad + bc + bd = (a + b)(c + d) = v bd. □ 

Corollary 2.22. If R is as in Definition \2.18\. then R/ = v is an ordered monoid. 

Proof. < u obviously induces an order on Rj = u , which is total in view of z^-bipotence. The order is preserved 
under multiplication, in view of Proposition 12.211 □ 

3. Layered domains without zero 

We get to our main algebraic notion. 

Remark 3.1. Any ordered monoid Q can be viewed as a semiring^ in which addition is given by 

a + b := max{a, b}, 

with respect to the order of Q . (See [IKR1| Theorem 1.5] for more details.) 

Here is the motivating example for this paper - a mild generalization of }AGG| Proposition 5.1]. 

Construction 3.2. Suppose we are given a cancellative ordered monoid Q , viewed as a semiring* as in 
Remark \3.1\ For any semiring* L we define the semiring* R(L,Q) to be set-theoretically L xQ, where we 
denote the element (£,a) as and for k, £ € L, a,b £ Q , we define multiplication componentwise, i.e., 

«a Mb = W\ab), (3.1) 

and addition from the rules: 
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Proposition 3.3. i? := R(L,Q) is a semiring'' . 
Proof. To prove, for example, the distributivity law 

x(y + z) — xy + xz, 
write x = , y = ^b , and z = ^c. If ab > ac then clearly b > c, and 

x(y + z) = = xy + xz. 
Thus we are done unless ab = ac, in which case b — c since Q is cancellative, and 

x{y + z) = [k] a{ [ %+ [m] b) = W a ( [i+m] b)= [ki+km] (ab) = [M] (ab) + [km] {ab) =xy + xz. 
The other verifications of the semiring^ axioms are straightforward. The unit element is Wig . □ 
Conversely, we have: 

Proposition 3.4. If R := R(L,Q) is a semiring*, then the monoid Q is cancellative. 
Proof. If b > c with ab = ac then 

M a (M& + W c )= W(o6) 

whereas Ma M& + W a W c = [2]( a &), □ 
We define 

R e : ={ M a | oea, ^i}- 
Then i? = R(L,Q) is the disjoint union of the Re, and i?i is a monoid isomorphic to Q, which we call the 
tangible copy of Q. We have 1:1 maps vt k : Rk — > Re given by Ve,k(k, a) = (£, a) for any k < £, and a map 
s : i? — > L given by s(£, a) = ^, for any a € Q, £ G L. 

The sub-semiring''' of i? generated by i?i is just Unew ^>'ii an d equals i? iff L is generated as a semiring'' 
by its unit element 1. 

Remark 3.5. We could perform the same construction assuming that L contains a zero element 0. Then 
i?o is a semiring 1 * as well as an ideal of R(L,Q). When Q has a zero element (Dg, then R = R{L,Q) is a 
semiring, and the corresponding zero element of Rq is the zero element of R{L,Q). 

Since Construction 13.21 lies at the foundation of this paper, let us axiomatize it (in slightly greater gen- 
erality). The bulk of our applications in this paper are for L ordered. Note that the construction does not 
require L to be ordered. On the other hand, any set L has the trivial partial pre-order, defined by k < £ for 
all k,l£ L. For this reason, we frame our definition for partially pre-ordered semirings^. 

Definition 3.6. Suppose (L,>) is a partially pre-ordered semiring 1 * (as described in ^2.3\) . with positive 
elements L+. An L- quasi-layered domain) 

is a commutative semiring* R, together with a family {Ri : I G L} of disjoint subsets Re C R, such that 

R:=\J teL Re, (3.3) 

and a family 

{v m ,e) {v m ,i ■ m>£ (m,£eL)} 

of sort transition maps 

for each m > £ in L + , such that vej — id^ for every £ G L, and 

whenever m > £ > k, satisfying the axioms A1-A4, and B, to be given below. 
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We define the v-relation a= v b for b G Ri if v m .k{a) = v m ,i{b) in R m for some m > k,£. (Note that in 
this case we also have v m ',k(o>) — v m t t i(b) for every ml > m.) 
The axioms are as follows, where we assume k,£ G L + : 



Al. t R € Ri. 

A2. If a £ Rk and b G Re, then ab € Rut- 

A3. The product in R is compatible with sort transition maps: Suppose 
a G Rk, b G Rf , with m > k and ml > £. 

(i) If ab G Rki, then v m ,k( a ) ' v m',t{b) = v mm , M (ab). 

(ii) If ab G Rq, then v m .k{a) ■ v m > ,i(b) = ab. 

A4. vg^(a) + i>pj,k{a) = ve+i\k(a) for all a G Rk and all 1,1' > k. 



B. (Supertropicality) Suppose a G Rk, b G Re, and a =„ b. Then 
a + b G Rk+e with a + b =„ a. 
// moreover k G L+ is infinite, then a + b = a. 



We say that any element a of Rk has layer k (k G L), and call L the sorting semiring* of the quasi- 
layered domain^ R = {J eeL Ri- 

An L- quasi-layered domain* R := (R,L, (v m ^)) is called uniform when the sorting semiring* L is totally 
ordered and the sort transition maps vi^k a-re all bijective. 

An L-layered domain* is a v-bipotent L- quasi-layered domain. 

We write 1 := 1l for the unit element of L. 
Thus, the relation (>) on L satisfies 

r i = k 

l > k when < or 

[ I is a fc-ghost sort. 

Note that infinite elements of L are "self-ghost sorts," in the sense that £ + m = £ implies that £ is an 
i?-ghost sort. 

We usually require that the relation (>) on L is directed in the sense that for any k,l G L there are 
positive elements p\,Pi G L + such that 

k+ Pl =£ + p 2 . (3.4) 

By this condition, any two elements k and £ in L have an upper bound; i.e., there exists m G L such that 
m > k,£. The existence of "upper bounds" enables us to define direct limits over L, which is needed for 
Remark 13.211 below. 

Remark 3.7. Axiom B implies that if both a, b G Rk with a =„ b and k G L+ is infinite, then a = a + b = b. 

Remark 3.8. The L- quasi-layered domain* R has the special layer R\, which is a multiplicative monoid, 
called the monoid of tangible elements, and acts with the obvious monoid action (given by multiplication) 
on each layer Rk of R. 

Definition 3.9. An L-layered domain* R is called an L-layered 1-semifield* if (Ri, - ) is an Abelian 
group. 

In this case, the action of Remark tangl is simply transitive, in the sense that for any a, b G Rp there is 
a unique element R G Ri for which ar = b. 

Note that according to this definition, an L-layered 1-semifield^ need not be a semifield^; cf. Proposi- 
tion 13.171 below. 

Example 3.10. Taking L — {1} with 1 + 1 = 1, then R = R\ gives us the usual (idempotent) max-plus 
algebra. 

Example 3.11. 
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(i) Taking L = {l,oo} with 1 < oo, 1-1 = 1, and all other sums and products = oo, we recover the 
(standard) supertropical domains^ as defined and studied in IR3 . (The tangibles are of layer 1, and 
the ghosts are comprised of layer oo.) 

(ii) Another major example, to be considered below, is L = N. 

(iii) Given an arbitrary sorting semiring^ L, one could define to be the sub-semiring' generated by Xl, 
i.e., N • 1l- Then one could replace an L- quasi-layered domain' R by its sub- quasi-layered domain 1 ' 
X^eL N Re, and thereby assume that L = L^. 

Remark 3.12. Several initial observations are in order. 

(i) The layered structure resembles that of a graded algebra, with two major differences: On the one 
hand, the condition that R is the disjoint union of its components is considerably stronger than the 
usual condition that R is the direct sum of its components; on the other hand, Axioms A4 and B 
show that the components are not quite closed under addition. 

(ii) This paper is mostly about L-layered domains'' , and we require v-bipotence in many results proved 
here. However, since v-bipotence does not hold for polynomials, we need the more general L-quasi- 
layered domains' when studying polynomial semirings' . 

(iii) For each £ € L we introduce the sets 

R>e ■= [J R m and R >e := [J R rn . 

In many of our current examples, L = L>i and thus R = R>\. When R is an L-layered domain' , 
we claim that R>\ is an L>\-layered sub-domain* of R, and R>k and R> k are semiring^ ideals 
of R>\, for each k € L>\. Indeed, this is an easy verification of the axioms, mostly from Axiom A2. 

(iv) Given any L-layered domain' R and any multiplicative submonoid M of R>i, we want to define the 
L-layered sub-domain^ of R generated by M. First we take 

M' := {vt,k( a ) : M € L,£> k, a e M n R k }, 

which is a submonoid closed under the transition maps. Then we take 

M" := M' U{a + b: a,b G M' with a= u b}. 

This is closed under all the relevant operations, so is the desired L-layered domain' . Note that the 
second stage is unnecessary for a = b (and similarly for uniform L-layered domains' ), in view of 
Axiom AJf.. 

(v) Although ubiquitous in the definition, the sort transition maps get in the way of computations, and 
it is convenient to define the elements 

et := v t ,i{l R ) (£>l). (3.5) 

If a £ Rk, £ £ L, and £ > 1, we conclude by Axiom A3 that 

fe-k.k(a) = ve. k ,i-k(a ■ 1 R ) = z^,i(1r) • Vk.k{a) = i^,i(1r) ■ a = e e a. 

Thus the sort transition map ve-k.k means multiplication by ei. 

Let us introduce the sorting map 

s := sji ■ R — > L, 

which sends every element a € Re to its sort index £, and we view the semiring^ R as an object hbred by s 
over the sorting semiring' L. 

Remark 3.13. Axioms Al and A2 yield the conditions 

s(l fl ) = l, s(a6) = s(a)s(6), \/a,beR. (3.6) 

Also, Axiom A^ yields s(a + a) = s(a) + s(a) = 2s(a), thereby motivating us to view addition of an element 
with itself as doubling the layer. Applying v-bipotence to Axiom B shows that 

s(a + b) G {s(a),s(b), s(a) + s(b)}. 
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To emphasize the sorting map, as well as the order on L, we sometimes write (R, L, L + , s, (v m j)) for a 
given L-layered domain* R with sort transition maps {v m ,t : m > £) and their accompanying sorting map 
s : R — > L, where, as usual, L + is the set of positive elements of L. 

There are two main examples. 

(a) Let R — R(L,Q) (corresponding to the "naive" tropical geometry). By Construction 13.21 v m j are 
all bijective. 

(b) (Corresponding to the supertropical structure given in [IR1| .) Notation as in |IR11 Theorem 1], we 
incorporate IK into the structure of R, by putting Ri to be a copy of IK for £ < 1 and Ri to be a 
copy of Q for i > 1. We take the i/ m ,i to be the valuation v whenever m > 1 > £, and the identity 
otherwise. 

We focus on the first case (after some additional general observations) , since one can reduce to it anyway 
via the equivalence given below in Definition 13.471 (which takes us from the usual algebraic world to the 
tropical world). 

3.0.1. Properties of tangible elements. We say that a monoid (M, • ) is z/-cancellative if ac = v be implies 
a= v b for a,b,c £ M . Likewise, M is z^-N-cancellative if a m = v b m implies a =„ b for a, b g M. 

Proposition 3.14. If ac be for a,b,c in an L-layered domain* with s(ac) £ L+ finite, then a = v b. In 
particular, R\ is v-cancellative unless 1 + 1 = 1 in L. 

Proof. Otherwise, we may assume a >„ b, in which case ac >„ be by Proposition 12.21"! If ac = v be, then 
s(ac) = s((a + b)c) = s(ac + be) > s(ac), a contradiction. □ 

Corollary 3.15. If R is v-bipotent and R\ has only finitely many elements, then either 1 £ L is infinite 
(i.e., 1 + 1 = 1), or the v -relation is trivial on Ri in the sense that a = v 1r for all a £ R\. 

Proof. Otherwise, R± has an element a with a different f-value from (D^ or and clearly a 1 = a J for some 
i > j. Then a z + a 1 is not tangible. But a % + a-? = a^a 1-3 + 1^), which is tangible unless 1r = v a l ~3 , which 
is false by hypothesis. □ 

In brief, the only finite layered domains^ are ^-trivial, and thus are not uniform (for L ^ {1})- (One can 
get finite structures by means of a layer, as indicated in Example 13.311 below.) 
Here is an indication of the importance of tangible elements. 

Lemma 3.16. // L — L>± (for example, if L = N/, then every invertible element a of R is tangible. 

Proof. 1 = s(aa^ 1 ) = s(a)s(a^ 1 ), implying s(a _1 ) = s(a) _1 . But s(a _1 ) > 1, so 

1 < s(a)s(a^ 1 ) < s(l R ) = 1, 

implying s(a) = s(a _1 ) = 1. □ 

3.0.2. The case when the multiplicative monoid of L is a group. On the other hand, it often is convenient 
to make the different assumption that L is a group. In such a situation, Lemma [3.161 fails, and the flavor 
of the layered theory differs considerably from the standard supertropical theory. But here we can describe 
the structure of R in terms of R±, its set of tangible elements. 

Proposition 3.17. If an L- quasi-layered domain 1 R is a semifielS (i.e., is a group under multiplication), 
then L is a multiplicative group (and thus also a semifielS ) and also R is an L- quasi-layered 1- semifielS . 

Proof. If R is a semifield^, we must have s(a _1 ) = s(a) _1 , and for a £ R\ we have a -1 £ R\. □ 

Proposition 3.18. If L is a multiplicative group, then one can define new sort transition maps v' e k by 
v e fe( a fe) = e m°fc where I = mk. 

Proof. If I = k there is nothing to prove, so we assume I > k are non-negative, and write £ = k + p for 
p £ L + . Then £ = k(l and m = 1 +pk~ x . Now e m ak £ Rt, and 

^,/c( a fc) = e m°fc —v «fc — v vt,k{ak)- 

□ 

Thus the sort transition maps can be replaced by multiplication by the e m , and we can remove the sort 
transition maps from the definition. 
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3.1. Ghost layers. Next, we want to extend the notion of ghosts from the standard supertropical situation 
to the context of the layered structure. 

Definition 3.19. An element b € R is an i-ghost (for given £ G L) if s(b) € L is an £-ghost sort, i.e., if 
s(b) = I + k for some k £ L + . A ghost element of R is a 1-ghost. 

In other words, for any £-ghost b, either s(b) > I for t finite, or s(b) — £ is infinite. This explains the 
difference between tangible and ghost sorts. Namely, when b £ Rg, b is an £-ghost iff I is infinite. 

Definition 3.20. We recall R>\ from Remark \3. 1 lV iii) . In analogy to valuation theory, we call R>\ the 
layered valuation semiring^ of R, and we call i?>i the ghost ideal. 

When L = L>\, the ghost valuation ideal replaces the ghost ideal of the standard supertropical theory, 
so the different ghost layers are to be thought of as a refinement of the ghost ideal. 

On the other hand, when L contains the infinite element oo, then Roo is an idempotent semiring' and 
there is a semiring^ homomorphism v : R — > R^ sending a *-> i^oo,f(«) where s(a) = £, and is the identity 
map on -Roo. In this way, R covers the idempotent semiring^ -Roo, which can be viewed as the "absolute" 
ghost layer, as described above in Remark 13.211 

Likewise, when L = L>i, there is a semiring^ homomorphism v : R — > Ri U -Roo sending a i— > Voo,t{a>) 
where s(a) = £ > 1, and R also covers the standard supertropical semiring^ R\ U -Roc- 

These roles complement each other. In general, the finite elements £ £ L greater than 1 can be viewed as 
"sorting" different "layers" Ri of ghosts. 

Note that two partial pre-orders are at play - the given partial pre-order on the sorting set L, and the 
i^-pre-order on R. There is a subtle interplay between the two. It turns out that we could develop the 
theory under the weaker condition that L is a partially pre-ordered multiplicative monoid, and we sketch 
the appropriate changes in Appendix B. 

3.2. Adjoining the absolute ghost layer, and the passage to standard supertropical domains^. 

Even when L originally does not contain an infinite element a priori, L-layered domains^ tie in directly with 
the (standard) supertropical theory, via a ghost layer introduced at a new element oo which we adjoin. (This 
works even when (>) is merely a partial order on L, although it it is easier when (>) is a total order.) 

Remark 3.21. The system (R, L, (vm,e)) is a directed system with respect to the set L, as described in |Jacl 
p. 71]. Hence, by |Jac[ Theorem 2.8], the layers Rk have a direct limit which we denote Roo, and maps 

Voo,k ■ Rk — > Roo 

such that Voo,k = ^oo,i ° V(.,h for each a S Rk and all k < £. Since R = \J k R^, we can piece together these 
maps Voo,k to a map v : R — > Roo- We define 

e = eoo ■■= v(t R ), (3.7) 

easily seen to be the unit element of Roo- 

We write a v for v(a) £ Roo- Thus a" — b v iff a = v b in our previous notation. 

We call Roo the absolute ghost layer and v the (absolute) ghost map of R. Note that in the uniform 
case, Roo is just another copy of R\, so everything is much simpler. 

Theorem 3.22. Suppose R — (R,L, {v m ,i)) * s an L-layered domain* . Then the absolute ghost layer Roo is 
a bipotent semiring' . The ghost map v : R — > Roo is a semiring' homomorphism. Define 

U = U(R) :=RU Roo- 

Then U is a semiring^ under the given operations of R and Roo , together with 

a-b v := {aby- 

{a if ea > eb, 
b v if ea < eb. 

Also, extend v to a map vjj : U — > Roo by taking v\j to be the identity on Roo- Then U has ghost ideal 
G = Q{U) := i?oo, in the sense of [IRlj . and vjj{a) = ea for every a in U. 
Then U can be modified to a supertropical semiring* 

Ki t00 := Ri U G, 
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retaining the given multiplication ■ of U, but with new addition © given by the rules 

!a if ea > eb, 

b if ea< eb, (3.8) 
ea if ea — eb. 

Proof. Axiom A3 tells us that 

W,w(a ■ b) = v m>k (a) ■ v m >,i(b) 
for any a G Rk and b G Ri; taking limits yields 

v{a ■ b) = v(a) ■ v(b). 

Likewise, Axiom B tells us that 

v{a + b) = v{a) + u(b). 
The other verifications are also easy. By (|3 . T[) we have 

v(x) = e ■ x for every x G R. 

Thus v o v = and also v : R — > Q is a semiring^ homomorphism from R onto Q = G(U). 

We extend the ^-equivalence relation from R to U by decreeing that a =u b iff a and b have the same 
value under v. 

We turn to the last assertion. Due to (|3 . 8[) we have 

a®b = a + b if a^ u b. 

On the other hand, 

a®b = e(a + b) if a= v b. 

Note that 

a © b = v a + b 

in all cases. Also, Q(U) :— R^ — GCR-i,oo)- D 

We may regard 7^i i0 o := (^1,00, ©> • ) as a degeneration of the semiring^ U = U(R), where all the ghost 
layers have been coalesced to Roq. When L = L>i, then there is a semiring^ homomorphism U — > R-i^oo 
given by 

a for a G Ri U R^ , 
v{a) otherwise. 

(This map is a special case of truncation, to be discussed in H4.ll ) 

We are now in a position to see why Construction [3~^1 of uniform L-layered domain^ is generic. We recall 

R(L,Q) :={ Ma \aeQ, £ G L}. 

Theorem 3.23. Suppose R' is an L-layered domain 1 ' and Q — R'^. There is a semiring' homomorphism 

$ R(L,Q) 

given by a ^ I s< - a ^(^(a)) . If R' is a uniform L-layered domain* , then Q = R\ and $ is an isomorphism. 
Proof Clearly ± R{L , g) = Wig , 

v^ k { W a )= M a if k<£, 

and Ma = Wfo iff a = v b and k = £. 

We read off from the definition that $ preserves multiplication and addition. 

In case the sort transition maps are bijective, the direct limit construction degenerates to the identity, 
implying Q = R\. The given map $ is clearly 1:1, since <&(a) = $(&) would imply a =„ b and s(a) = s(b), 
implying a = b. But given G R(L,Q), there is a; G i?' with v{x) — a; taking k = s(x) we have some 
m > k,£ in L. Write xe — Vm,t~ l {vrn,k{x)). Then 

proving $ is onto, and thus an isomorphism. □ 

In other words, up to semiring^ isomorphism, R := R(L,Q) is the unique uniform L-layered domain^ R 
for which R^ = Q. 



a 1 — y 
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3.3. The case where L is a semiring, and the role of the O-layer. To avoid dealing with exceptional 
cases in the sorting set L, it has been more convenient to work in the language of semirings^. In this 
subsection we deal with a zero layer, i.e., assume £ L. At the same time, we take the opportunity to fit 
the zero element of R (if it exists) into the theory. Our treatment here is brief, with our main intent being 
to introduce Example 13.311 We study this situation in considerably greater detail in |IKR4j . 

New intricacies arise when € L and Rq ^ 0. One tricky question involving ©a. (if it exists) is: Where 
does it reside? In particular, is it tangible or ghost? 

Lemma 3.24. The layer Rq is also an ideal of R. If furthermore R is a semiring, then <0r £ Rq. 
Proof. The first assertion is clear. Suppose Or £ Rk- Then for any a £ Rq we have 

Or = Or ■ a £ R k -o = Rq. 

□ 

On the other hand, Or also acts like a ghost, since it absorbs all elements. Let us formalize this observation. 

Definition 3.25. Suppose (L, >) is a partially pre-ordered semiring (with zero element 0). An L-quasi- 
layered semiring* is a semiring** R, together with a family {Re : I £ L} of disjoint subsets Ri C R. 
satisfying precisely the same conditions as in Definition \3.6l with the following exceptions, to take into 
account the special role of the layer: 

(a) There are sort transition maps VQ,t for every £ £ L. 

(b) Axiom A2 is replaced by the following axiom: 

A2q If a £ Rk and b £ Re, then ab £ Rkt U Rq. 



(c) In Axiom A3, the product in R is also compatible with the sort transition maps Vq^: 
If a £ Rk, b £ Re with m> k, then fQ,ke{o-b) = v m .k(a) ■ vo t t(b). 

Remark 3.26. Since R± no longer turns out to be a monoid, we must often consider the fundamental 
submonoid Rq U Ri, whereas Rq U Rca is an ideal of R. This formalizes the notion that the "absorbing 
layer" Rq is both tangible and ghost. 

Since 1r £ R\, every invertible element of the fundamental submonoid must lie in Ri . In particular, if 
( excluding the element ) the fundamental submonoid is a multiplicative group, then it must be R\ . This 
reduces us to the layered \-semifielS case described earlier. 

Here is our main example. 

Example 3.27. Given any ideal a of an L-layered domain* R, we formally define R a to be R with the same 
semiring 1 * operations, and to have the same sort function as R, except that now s(a) = for every a £ a. In 
other words, 

(R a )o := Ro U a; (R a ) e := R e \ (a n Re). 
Proposition 3.28. R a is an L-layered semiring 1 * . 

Proof. We need to check associativity and distributivity. But this is clear unless we are using elements of a, 
and then associativity holds because all products have layer 0. Likewise, to see that a(b + c) and ab + ac 
have the same layer, note this is clear if s(a) = or if s(b + c) ^ 0. Thus we may assume that s(b + c) = 0, 
and again we are done if s(b) = s(c) — 0, so we may assume that s(b) = and s(c) ^ with b >„ c but 
ab =„ ac. But then 

s(a(b + c)) = s(ab) + s(ac) = s(ab), 
so a(b + c) = ab = ab + ac. □ 

Remark 3.29. 

(i) Taking the degenerate case a — and Rq — reduces to the original quasi-layered domain* (Defini- 
tion Wb}) . 

(ii) More generally, if R is an L- quasi-layered semiring* and R is a prime ideal of R, then R \ R 
is an L \ {0} -quasi-layered domain* . 

In this way, we see that Definition\3725\ encompasses Definition \3.6[ 
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Remark 3.30. If R\a is finite, then (R a )i is a finite set. Thus, we have a way of "shrinking" the tangible 
component to a finite set. 

One instance of arithmetic significance is when R = R(L, N U {0}) where L is finite, and a = { '\ : n > 
q,£ £ L} for some q £ IM. In this case, we can "contract" a to a single clement in R . 

Example 3.31 (The layered truncated semiring^). Take L — N, R = R(L, R), and fixing q > in L, define 
a = L x {n : n > q} < R. Then R a contracts to the L-layered semiring 1 * 

{ W a :fceL, ae{l,...,g-l}}U{ 1%}, 

where addition is defined as in Construction [3~H[ and multiplication *- k 'a is given as in Equation (|3.ip 
except for ab > q, in which case ^b = for any k,£ £ L. Addition is given by 

[k] a + [o] q = [0]^ 

The sort transition maps are as in Construction [5~M except that we define Vo,k( ^a) = ^q for all . 
Thus, is the special infinite element, and the sort transition map vq^ is not 1:1. In this example, 

R\ U { '°'g} should be viewed as the fundamental submonoid. 

When instead the layering semiring* L is finite, we see that i?i U { Mq} is a finite set, which merits 
further study using arithmetic techniques. 

3.3.1. Adjoining the 0-layer. Starting with an L-quasi-layered domain* R with respect to a semiring*' L, we 
can adjoin a zero layer i?o formally in several ways. The first way is simply by adjoining a zero element to R. 

Remark 3.32. For any quasi-layered domain 1 * R with respect to a semiring 1 * L, the semiring 

R u {AM 

can be layered with respect to the semiring 

L° := L U {0}, 

where we take Rq := {C_r} 7 putting it in the zero layer as seen by applying the argument of Proposition \3.28\ 
We take the sort transition maps v$ t i{a) := Or for all £ ^ and a £ R. 

However, this is not the only possibility for the zero layer, as we saw in Remark 1 3. 5 1 

Proposition 3.33. If R is a uniform L-layered domain 1 * , where L is a semiring' , then adjoining {0} formally 
to L as the unique minimal element, we can form a uniform L° -layered domain* RU Rq, where Rq := eo-Ri 
is another copy of R\ , under the same rules of addition and multiplication given by Proposition \3.45\ and 
the sorting maps vq^ are the natural identifications. 

Proof. If a = eoai, b = e^foi, and c = eici for oi, b\, ci £ R\, then 

(ab)c = e e fe e^(a 1 6i)ci = e e k e e ai(biCi) = e ai(biCi) = e^a^bid) = a(bc), 

yielding associativity of multiplication. To see distributivity, we note that e^b\ + egci = e m (b\ + Ci) where 
m £ {fc, £, k + £}, so 

a(b + c) — eoe m ai(6i + a) = eoai(6i + ci) = e ai&i + e aici = eoefcai&i + eoeiaia — ab + ac. 
Associativity of addition is similar. Finally, if a = Or £ Ro and b £ Ri, then ab £ Rq.i = Rq. □ 

To indicate the richness of this approach, let us see how we can remove the restriction in Construction 1531 
that the monoid Q is cancellative, using the idea of Example 13.271 

Construction 3.34. Suppose L is a semiring, and we are given an ordered monoid Q , viewed as a semiring'* 
as in Remark \3.1\ We say an element in Q is non- cancellative if it has the form ab = ac where b ^ c. The 
set of non- cancellative elements comprises a monoid ideal a of Q, since if ab = ac £ a then, for any d £Q, 
abd = acd, implying abd £ a. Define the semiring* R' to be set-theoretically ((L \ {0}) x (Q \ a)) U ({0} x a), 
where again we denote the element (i,a) as and define multiplication and addition componentwise, 

according to the rules of Construction HOI but with 

Ma Mft = I°U (3.9) 

whenever ab £ a. 
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The same idea is applicable when we adjoin the 0-layer. Suppose L is a semiring* . Adjoin to L to get 

L° = LU{0}. 

Again we mimic Construction [3~B and define the semiring* R(L',Q) to be set-theoretically 

(£x(5\a))U({0}xo), 

where again we denote the element (£,a) as "a and define multiplication and addition componentwise, 
according to the rules of the previous paragraph, including (|3.9[) . 

Proposition 3.35. The layered semiring 1 of Construction \3~~3~^\ is a semiring 1 . If Q has an absorbing 
element (D, then [°J(D is the zero element of R. 

Proof. Exactly as in the proof of Proposition 13.281 since we need only check the zero layer. Note that is a 
non-cancellative element of Q, implying [°1(D £ R, and it is clearly the zero element. □ 

Since we have several ways of adjoining a zero layer, the following observation is useful. 

Proposition 3.36. For any semiring R layered with respect to a semiring* L, R U {<D_r} is an L° -layered 
sub-semiring of R U Rq. 

More generally, for any ideal o of R, writing Oo for af] Rq, we have (IJ^q R-t) U a o * s an L°-layered 
sub-semiring of R U Rq. 

Proof. If a € a and b £ Rg, then ah £ Rq-i — Rq, implying ab £ ao- □ 

This gives rise to the question of whether we should adjoin the entire 0-layer, or just *Dr1 Although one's 
experience from classical algebra might lead one to adjoin only Cfl, there are situations in which one might 
need other elements in Rq in order to distinguish polynomials, as illustrated below in Example 16.351 

3.3.2. The 0-layer versus the oo-layer. So far we have discussed two layers that in our present context could 
be extraneous, the 0-layer and the oo-layer. These two layers act similarly, since both and oo are absorbing 
elements of L, except that also absorbs oo in the sense that • oo = 0. (Of course, the difference in the 
tropical theory is that + a = a whereas oo + a = oo, but often their multiplicative properties are more 
significant.) Thus, in case oo 6 L but ^ L, R^ is an ideal of R that can often be used to replace Rq in 
the above discussion. One instance is given in Appendix B. 

3.4. The case of onto sort transition maps. Remark 13.121 leads us to a key simplification for layered 
domains^ when the sort transition maps are onto, which enables us to reduce many results to the tangible 
case: 

Lemma 3.37. If R is an L-layered domain* and a € Ri with z/^i onto, then a = eeai for some a% € Rx. 

Proof. Taking a\ £ R\ for which z^.i(ai) = a, we have a — V£,i(ai) = ega\ by Remark l3.12l □ 

Note 3.38. Lemma \3.37\ enables us to simplify the theory for any layer £ > 1 for which \ is onto. When 
£ < 1 we could go in the opposite direction, and define ei such that vij{eg) = 1^. This will be well-defined 
when v\£ is 1:1 since, writing £= — for any a £ Ri with v±^(a) — In, we have 

net = ne m / n = e m = v m j{a) = na, (3.10) 

implying a = eg. 

Although our examples often have L = L>i, we use this procedure when the occasion arises. 

3.5. Uniform L-Layered domains^. Let us return to the most important case, that of uniform L-Layered 
domains' , the main example being R(L, Q) of Construction [ITU Let us see how the layered theory simplifies 
for uniform L-layered domains' , enabling us to eliminate the sort transition maps vij. from the picture. 

Remark 3.39. In a uniform L-layered domain* , we can define i>k t £ for k < £ to be vju- Thus, Vkj is defined 
for all k, £ € L. 

Lemma 3.40. Any element a £ Re can be written uniquely as ega\ = vg^\(a\) for a\ £ R\. 

Proof. The existence of ai follows from Lemma l3.371 and uniqueness is clear since vg t \ is presumed to be 1:1. 
The last assertion follows from Axiom A3. □ 
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Proposition 3.41. Axiom A2 can be replaced by the following axiom: 



A2'. If a = e^ai £ Rk and b — eeb\ € Re, for 01,61 € t/ien a& = 
(ai6i)e fc £. 



Proposition 3.42. In a uniform L-layered domain* , if a = v b for a £ Rk and b £ Ri then b — v^{a). In 
particular, if a = u b for a,b £ Ri, then a = b. 

Proof. An immediate application of Lemma 13.401 □ 

Corollary 3.43. In a uniform L-layered domain'* , the transition map v m ^ is given by eea\ i— > e m a\. 

Now we can remove the sort transition maps from the definition, when we write R = eeR\. 

Corollary 3.44. Suppose R is a uniform L-Layered domain* . Defining v m e as in Corollary \3.43\ we see 
that Axiom A3 is equivalent to the following axiom: 

A3', egek — ee± for all k,£ £ L. 

Furthermore, Axiom A4 now is equivalent to Axiom B, which we can reformulate as: 

B'. If a = Cka\ and b = eea\ (so that a = v b), then a + b = ek+ea\. 



Proof. The first assertion follows from the observation that eea\ekb\ = eek{a,\bi); when a\,b\ £ R\ then 
a\b\ £ R\. 

For the last assertion, apply Lemma T3.39I to Proposition 13.421 □ 

Note that z^-bipotence and Axiom B' could then be used as the definition for addition in R, and we 
summarize our reductions: 

Proposition 3.45. A uniform L-layered domain* can be described as the semiring^ 

R = U ei ^ 

where each Re — egR\, ) is a monoid, there is a 1:1 correspondence R\ — > Re given by a i— > eea for 

each a £ and operations are given by Axioms A2' , A3' , B' , and v-bipotence. 

We have effectively identified any arbitrary uniform L-layered domain^ with Construction [3~2"1 as will be 
seen more precisely in Theorem 13.231 and Proposition 14.201 

3.6. Reduction to the uniform case. In one sense, we can reduce the general case of an L-layered 
domain^ R to the uniform case. First we cut down on superfluous elements. Note that if Vk,\ are onto for 
all k > 1, then all the ve,k are onto for all £ > k. Indeed, if a £ Re then writing a = ve.i{o-i) we have 

a = ve,k(vk,i(ai)). 

Remark 3.46. Suppose L = L>\. For any L-layered domain* R := (R, L, (y m .^)), if we replace Re by 
ve,i(Ri) for each I £ L, we get an L-layered domain' for which all the v 1U: e are onto. 

Having reduced many situations to the case for which all the v m ,e. are onto, we can get a uniform L-layered 
domain''' by specifying when two elements are "interchangeable" in the algebraic structure. 

Definition 3.47. Define the equivalence relation 

a = b when s(a) = s(b) and a = u b. 

In view of Proposition 13.421 this relation is trivial in case R is a uniform L-layered domain^ . 

Proposition 3.48. The binary relation < v on an L-layered domain* R induces a pre-order on the equivalence 
classes R/=. Furthermore, if a = b, then ac = be and a + c = b + c for all c £ R. 
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Proof. The first assertion is immediate. For the second assertion, s(ac) = s(a)s(c) = s(b)s(c) = s(bc) and 
ac =„ 6c, proving ac = be. 

Next, we consider addition. If a > v c, then 

a + c = a = b = b + c. 

If a <„ c, then a + c = c = b + c. If a =„ c, then 

s(a + c) = s(a) + s(c) = s(b) + s(c) = s(6 + c), 

and a + c =„ a =„ b =„ b + c. □ 

Remark 3.49. When the transition maps ve.k are onto, one can reduce to uniform L-layered domains' , by 
means of the equivalence relation = of Defjnition \3.4% since any ^-equivalent elements having the same sort 
are identified. Then Proposition \3.4$\ shows that R/= is an L-layered domain 1 , under the natural induced 
layering, and the transition maps on R/= clearly are bijective. 

3.7. The ^-surpassing relation. One of the key features of the supertropical theory is the use of the 

antisymmetric "ghost surpassing relation," given by 

a = b 
a \=b when I or 

= b + ghost, 

which replace equality and provides analogs of identities of classical algebra. We need to extend that relation 
to L-layered domains^ , usually with respect to a certain finite positive layer I. (In the standard supertropical 
theory, I = 1.) There are two ways of extending ghost layers to an arbitrary sorting semiring^ L. 

Lemma 3.50. 

(i) 7/61,62 are (.-ghost, then so is 61 + 62. 

(ii) If b is k-ghost and c € Ri with £ € L + , then be is ki-ghost. 

Proof, (i): The assertion is clear unless 61 = v 6 2 with s(6i) = s(6 2 ) = £, and with I + £ = I. But then I is 
infinite and s(6i + 62) = 2£. 

(ii): If s(6) > k, then s(6c) = s(b)£ > k£, so we are done unless s(6) = k with k + p = k for some positive 
p G L+. Then k£ + p£ — k£, and pi G L+, implying kl is infinite, so again 6c is k£ -ghost. □ 

Definition 3.51. The £-surpassing relation j= is given by 

e 

with a £-ghost, 

a \= b iff either { (3-H) 

with a £-ghost. 

Proposition 3.52. If a \~ b with s(a) < £ and £ finite, then a = b. 

1 

Proof. We may assume a 7^ 6, so the only condition of Definition 13.511 that can hold is a = b + c with c an 
^-ghost and c = v a (since otherwise a = 6 and we are done). Thus, s(a) > s(c) is an £-ghost sort, implying 
s(a) = £ which being also an £-ghost sort is infinite, a contradiction. □ 

But the relation |= is only of marginal interest; our main focus is on the next relation. 

i 

Definition 3.53. The L-surpassing relation \= is given by a \= b if a \= b where I = s(b). 

l l 1 

The relation |= generalizes equality in the following sense: 

L 

Lemma 3.54. 

(i) If a |= 6 with s{a) = s(6) finite, then a = b. 

L 

(ii) If a \= b and b |= a, then a = b. 

L L 
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Proof, (i) By Proposition 13. 521 

(ii) Since s(b) < s(a) and s(a) < s(b), we get s(a) = s(b) and conclude by using (i) and Remark [3~7l □ 

Example 3.55. When L is non-negative, 

(a + b) n \=a n + b n . (3.12) 

L 

(Equality holds unless a =„ b, in which case we are done by Axiom B.) 
Proposition 3.56. In the standard supertropical case (L — {l,oo}), a (= b iff a (= b. 

L gs 

Proof. We may as well assume that a ^ b. If a =„ 6 with a £-ghost, then clearly a )= b. Hence, we may 

assume that a ^„ b but a = b + c for a s(6)-ghost. But this implies a >„ i, so o = c, which shows that c is 
ghost and a = c + b, again yielding a (= 6. □ 

Nevertheless, the flavor of |= differs from the standard supertropical theory, as we see in Remark 15.131 

L 

below. 

3.8. The layered sub-domain^ generated by tp. Our objective here is to provide the layered analog 
of Fi of [CC]. 

Lemma 3.57. If R is an L-layered domain 1 ' , then 

e L (R) :={e,:l<fel} 

is an L-layered sub-domain* of R, and is also has the natural \s4-action given by n ■ eg — e n i. There is a 
natural semiring'* isomorphism L — » sl given by 1 1— > eg. 

Proof. 

efe + ei = v k s(t R ) + i/£,i(1r) = v k +e,i(^-R) = e k +e 

by Axiom A4, and likewise 

efe • &i = ^fc.i(lii) • ^i(lfl) = ^fc.^,i(li? • 1r) = v M ^{t R ) = e M 
by Axiom A3; finally, ^i,i(1_r) = 1r, and + • • • + = e n f for any n £ N. □ 

n times 

3.8.1. Comparison with the idempotent (characteristic 1) theory. Let us now see how this ties in with the 
theory espoused in }CCj . which we recall takes a monoid Q and makes it into an idempotent semiring by 
means of an operation which they call s, and which we temporarily denote as s to avoid confusion with our 
sorting map s. Intuitively, s means the operation " + 1". Thus, in the max-plus algebra one would have 
s(a) G {a, 1}, and s 2 = s. 

Remark 3.58. Suppose R is v-bipotent. Then s(a) £ {a, In} whenever a 1^. Thus, s 2 (a) = s(a) unless 
a =„ Iji. This observation yields an interesting parallel to |CCj given in Proposition \10.'7\ below. 

Remark 3.59. sl of Lemma \3.57\ plays the analogous role off\ of |CC] . 

4. Truncation and layered homomorphisms 

In this section, we discuss a fundamental way to cut down the sorting semiring^ L to a more manageable 
one, usually finite. (The significance of such a situation is discussed in Example 14.71 ) This is put in the 
context of homomorphisms between layered domains^, which also could serve as a prelude to a general 
discussion of morphisms, for which we give a foretaste. We continue our basic set-up: L is a non-negative 
semiring^ equipped with the order (>), and R is an L-quasi-layered domain^. 
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4.1. Truncation of the layering semiring^. Let Q be an upper ideal in L; i.e., Q is a non-empty ideal 
of L having the following property: 

If £e Q, then m G Q for all m > £. (4.1) 

Remark 4.1. Since L is non-negative, the condition (|4.1[) means £ + m G Q /or a?/ m <E L. Conversely, 
when Q satisfies (|4.1I) anc? L = L>i, i/ien Q is automatically an upper ideal, since k£ > £ for all k G L. 
There are two case of particular interest, where we fix q G L: 

(i) Q={«el:/>g}; 

(ii) Q = {£eL:£>q\. 

Our objective is to "mod out" Q in order to make q the unique largest element which takes on the role of 
the infinite clement oo with respect to L \ Q. 

Towards this end, we recall the Rees quotient monoid L/Q: We first define an equivalence relation El(Q) 
on L as follows, writing for ^e l (q) ■ F° r k,£ £ L, we decree: 
IfkeQ: 

k~ Q £ £ G Q. 

IfkiQ: 

k~ Q e o k = i. 

This is well-known to be an equivalence relation on L compatible with multiplication and addition, since 

k ~q £ =>■ k ■ m ~q £ ■ m, k + m £ + m, 

for any k,£,m G L. The equivalence class [£}q of any £ G L is {£} if £ ^ Q, but is Q if £ G Q, and the set 
L/Q := L/El(Q) is a semiring^ under the rules 

[£}q ■ Hq ■= Mq, Mq + Hq ~ + m] . (4.2) 

The equivalence class of Q in L/Q is a single element, which we write as q in the case of Remark l4.1f i). 
and we identify a class [£]q — {£} with the element £ofLii£EL\Q. The original order induces an order 
on our semiring^ L/Q, where the class q is larger than every other class (and thus plays the role of oo in 
L/Q); the natural map 

ttq : L -> L/Q, £ h-> [£} Q 

becomes order preserving (in the weak sense: £ < m =>■ [£]q < [t7i]q). 
We then have 

L/Q:={[£] Q \ £eL} = (L\Q)U{q}. (4.3) 
In short, L/Q arises from L by identifying all £ G Q with the single element q. 

(In the case of Remark |4. II (ii)) the equivalence class of Q in L/Q is a new element which we could denote 
as q + .) 

We also define an equivalence relation Er(Q) on R as follows, writing again instead of ^e r (q) ■ Let 
x,y £ R. 

!s(x) G Q, s(y) G Q with x= v y 
or (4.4) 
s(x) ^ Q, with x = y. 

Proposition 4.2. Er(Q) is compatible with addition and multiplication, i.e., for all x,y,z G R : 

i~ q j ^ x + z~qi/ + z, xz~ Q yz. (4.5) 

Proof. This is clear if a; = y, so we may assume that s(x) G Q and thus s(y) G Q, and we check addition 
case by case. 

- If x >„ z, then x + z = x =„ y = y + z. 

- If £ <„ z, then x + z = z = y + z. 

- If a; =„ z, then x + z =„ z =„ y + z, implying 

s(x + z) G Q, s(y + z) G Q 

by Axiom B, in view of (|4.1[) . 
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In each case, x + z y + z. One verifies easily that x ■ z y ■ z. □ 

We write R/Q as shorthand for R/Er(Q). It follows that R/Q carries the structure of a semiring such 
that the natural map 

n%:R^ R/Q, 

which sends every x € R to its equivalence class, denoted by [x]q, is a semiring^ homomorphism. Moreover, 
we have a unique map s : R/Q — > L/Q, given by 

s(Wq) = [s(x)]q, 

such that the diagram 

i? (4.6) 



Q 



i?/Q— *L(Q) 

commutes, and this map s is a semiring^ homomorphism. Explicitly, we have for x,y E R: 

Mq + [v]q = [x + v}q, [x]Q-[y]Q = [xy] Q . (4.7) 

We write more simply 

L:=L/Q, R:=R/Q, 

and I := [£]q, x := [x]q for £ g L, a; g i?. We want to turn the semiring^ i? into an Z-layered domain*. Now 
the surjective map s : R — > Z already partitions i? into subsets 

with A running through L. It remains to define the sort transition maps 

Vn t \ ■ R\ —> Rp, 

for A, (J, € L, /j, > A. 

Before we do this, we switch to a notation which we describe in detail for the case of Remark l4.1f i). that 
better conveys the idea of "truncation." For any £ 6 L \ Q we identify £ with the element I. {Recall that 

t~[£\Q_={t}-} 

Now £ = q for any £ S Q. In this way we view L as a subset of L U {q}: 

L = (L\Q)U{q}, 

and then have £ = £ for £ E (L\Q). We further identify an element a oi R?, £ E L, with its image a in 
i?£ C R. This makes sense since [o]q = {a} it £ E L\Q while, for £ E Q, a is identified with the set 

[a] Q = {b E R | s(b) EQ, a= v b}. 

In this notation 

R=\jR e . 

Since now L and R are compared to subsets of L and R, respectively, we need to distinguish addition and 
multiplication in these semirings from the given addition and multiplication (+, • ) in L and R. 

We indicate these operations in L and R by the subscript "t" (alluding to "truncation"). Translating our 
rules (|4.2p and (|4.7I) for addition and multiplication in L and R to the new notation, we obtain the following: 

If k, I € L \ Q, a £ Rk and b E Re, then 

k+t £=i k + i + fc . t/! 

\g if k + £ eQ, 

, fa + 6 if k + £(/Q, 

a +t b = < a -t b 

[a + b if k + £EQ, 

Furthermore, £ -t q = q = q -t £ = q +t £ — £ +t 1 for any £ E L. 

We now decree that the sort transition maps i> m ^ are just the transition maps !/ OT) ^ given in i? : 

v m ,t = v m e : Ri — > i? m , 





if 


k£(/Q, 




if 


UeQ, 


« 6 


if 


k£(/Q, 


ft 6 


if 


k£ E Q. 
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if £, m G L, m > £. 

It is easy to check that the semiring^ R, together with the partition (Rg I I € L) and the sort transition 
maps v m ,i for £, m € L, £ < m, satisfies the axioms A1-A4, and B, cf. Definition 13.61 Thus R is an 
L-quasi-layered domain^ . 

Definition 4.3. We call this L- quasi-layered domain* R the truncation of R at Q. 

Remark 4.4. In the special case that Q = {£ G L | I > q} for some q G L, q ^= oo, we also say that R is the 
truncation of R at q. Furthermore, R is v-bipotent if R is v-hipotent; R is uniform if R is uniform. 

The truncation R/Q has the map 

obtained from vr by restriction. Also, the elements eg = in J2>i are the elements eg = eg.R in R>\ for 
£ G L \ Q, i > 1, whereas e q = [eu\Q for k G Q. 

Example 4.5. In the example R = R(L,Q) of a uniform layered domain* , from Examvle \3.'A we obtain 

R(L, Q)/Q = R(L/ Q, Q) . (4.8) 

Remark 4.6. // a G R(L,Q) with s(a) G Q, then a + a — a, since Q is an upper ideal. Thus, the "top" 
layer of R(L,Q)/Q is ghost. 

Example 4.7. For L = {l,oo} and Q = {1}, we have the truncation from the standard supertropical 
semiring^ to the (idempotent) max-plus semiring^ . This shows how the standard supertropical theory "covers" 
the tropical theory. 

For L = N and Q = {k : k > n} C N, the truncation o/i?(N,C?) at Q is layered by {1, . . . ,n}. We can 
continue by taking L — {k : k < n} and Q = {k : m < k < n} for some given m < n. In this way, we 
get an infinite sequence of successive covers of the max-plus algebra, each of which provides more tropical 
information as n increases. 

4.2. Layered homomorphisms. Truncation can be understood in terms of universal algebra. We assume 
that L is non-negative. 

Definition 4.8. A layered homomorphism 

(<p,p):{R,L,a,(v m j)) (R', L', s', {v' mA )) 

in the category of L- quasi-layered domains^ is a semiring^ homomorphism p : L — > L' preserving the given 
partial orders, i.e., satisfying the condition: 

Ml. k < £ implies p(k) < p{£). 

together with a semiring'* homomorphism ip : R — > R' such that 

M2. s'(tp(a)) > p(s(a)), Va G R. 



The definition becomes more complicated when £ I; then we need to modify Axiom M2 to: 
M2'. s'(<p(a)) = £, where £ = or £ > p(s(a)), Va G R. 



We always write $ := {<p,p). From now on, we assume that the L-quasi-layered domain^ R is uniform. 
Furthermore, we often assume L = L' and p = id/,; we call $ a natural homomorphism in this situation. 
If $ : (R, L, s, (v m ,e.)) — > (R' , L' , s' , (v' m e )) is a natural homomorphism such that ip is 1:1, we say that R' is 
an extension of R. 

Digression 4.9. When defining layered homomorphisms over L- quasi- layered domains 1 * which are not nec- 
essarily uniform, in order to preserve all the given structure, we should also require the condition: 

<P("t,k(a)) = v' i , tk ,(<p(a)), Wk,£eL, VaGi? fc , (4.9) 

with k' = s'(ip(a)) <£' = s'(ip(vt tk (a))). 

On the other hand, this condition is rather technical, even when $ is natural, which is why we focus on 
uniform L-layered domains'* . 
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Lemma 4.10. Write et tR for eg in R. Then <p{e^ R ) — e^ R i for each £ in the sub-semiring' of L (resp. L') 
generated by 1. 

Proof. Then (p(ei^ R ) = p(l R ) = 1 R > = ei.fi/. Thus, for each n G N, we have 

^{e n , R ) = <p{e\,R H h ei >R ) = tp(ex, R ) H h p{e ltR ) = e ltR/ H h e^n* = e„ :fl/ . 

□ 

It follows at once that ip is given by its action on Ri. 
Proposition 4.11. If a = e?a\ as in Lemma \K37\ th en 

ip(a) = (p(e e , R )ip(ai) = ee,, R /(p(a\). (4-10) 
Proof. ip(a) = ip(et tR )ip(ai) = et tR tip(ai). □ 
Corollary 4.12. Equation (|4. 10|) holds automatically whenever R is uniform L-layered. 
Proof. Lemma \'S. 371 is applicable. □ 
4.2.1. Examples of layered homomorphisms. 

Example 4.13 (Truncation). The commutative square (|4.6[) says that the map 

r^-.R^ R/Q 

is a layered homomorphism from an L-layered domain* to an L/Q-layered domain' , where p is the natural 
map sending m — > q for all m G Q. 

Example 4.14 (1-localization). If R is an L-layered domain' , then taking any multiplicative submonoid S 
of R\, we can form the localization S^^^R as a monoid, and define addition via 

a b av + bu 

u v uv 

for a,b £ R, u,v e S . S~ 1 R becomes an L-layered domain' when we define s(— ) = s(a). There is a natural 
layered homomorphism R — s- S^^^R given by an- which is injective since R\ is cancellative. 

Taking S = R\, we call S~ l R the L-layered 1-semifielS of fractions of R; this construction shows 
that any uniform L-layered domain^ can be embedded into a uniform L-layered 1-semifielS . 

Example 4.15 (1-divisible closure). We say that an L-layered domain' R is 1-divisibly closed if for 

each a £ R\ and n € IN there is b G R\ such that b n — a. As in Example \4-14\ an V uniform L-layered 
\-semifielS R can be embedded into a 1-divisibly closed uniform L-layered 1-semifield} F. Namely, adjoin 
*y/a to Ri for each a G R\ and m G N, as in Remark \2.SH and enlarge all the other layers accordingly. We 
call F the 1-divisible closure of R. 

Although Example 14.151 is all we need for the applications in this paper, let us put this construction in 
its proper context for L-layered domains^. 

Example 4.16 (Digression: ^-divisible closure). We say that an L-layered domain' R is v-divisibly closed 

if for each a G R and n G N there is b G R such that b n = a under the equivalence of Definition \3.41\ Note 
that if s(a) = i then s(b) = This implies that L must be closed under taking n-th roots for each n. 
Assuming that L is a group satisfying this condition, one can construct the v-divisible closure, sketched as 
follows: 

Step I : Given a G Ri , adjoin a formal element b G R n/j, and consider all formal sums 

f(b) :=J2^b l : on G R, a? a 1 ^ <,</,Vi,z'. (4.11) 

i 

C^nOtib 1 is to be considered as the n-th root of ^2i a i a% ■) 

Define Rb to be the set of all elements of the form (|4.11|) , where any a G R is identified with 
ab° . (This could be stated more precisely in terms of evaluations of polynomials; compare with 
Definition \7.9\ below.) We can define the sorting map s : Rf, — > L via 

S (/(fc)) = ^ S (a,)^'eL. 
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We define = u 
In particular, fb 




a™a l >„ a'™ a 3 . 



Now we can define addition on Rb so as to be v-bipotent, where for v-equivalent elements we define 
fib) + g(b) to be their formal sum (combining coefficients of the same powers ofb); multiplication is 
then defined in the obvious way, via distributivity over addition. Now Rb is an L-layered domain* , 
in view of Proposition \3. 181 

This construction is unique up to isomorphism, since one could replace a by any equivalent element 
in terms of Definition \3-47\ 

Step 2: Using Step 1 as an inductive step, one can construct the v-divisible closure by means of Zorn's 
Lemma, analogously to the well-known construction of the algebraic closure, cf. |Row[ Theorem 4.88]. 

Step 3: This construction is unique up to isomorphism, again by the same argument known for the 
algebraic closure. 

The last two steps should be viewed in terms of "model completeness, " cf. |Mar[ §4.3] or [VdD . 

Example 4.17 (Completion). One can construct the completion of any L-layered domain 1 ' R as follows: 
First, take the completion of the ordered group Rj = v as described in Remark \2.5\ We define v-Cauchy 
sequences in R to be those sequences (ai) := {a\, ct2, . . . } which become Cauchy sequences modulo = v , but 
which satisfy the extra property that there exists an m (depending on the sequence) for which s(di) — s(aj+i), 
Vi > m. This permits us to define the sort of the v-Cauchy sequence to be s{a m ). Then we define the null 
v-Cauchy sequences in R to be those sequences (aj := {ai, 02, . . . } which become null Cauchy sequences 
modulo =„, and the completion R to be the factor group. 

We also extend our given pre-order v to v-Cauchy sequences by saying that (ai) = v (bi) if (aibj 1 ) is a 
null v-Cauchy sequence, and, for (ai) ^„ (hi), we say (ai) > v (bi) when there is m such that at >„ bi for all 
i > m. The completion R becomes an L-layered domain 1 under the natural operations, i.e., componentwise 
multiplication of v-Cauchy sequences, and addition given by the usual rule that 



(In the last line, we arranged for the layers to be added when the v-Cauchy sequences are v-equivalent.) 
It is easy to verify v-bipotence for R. 

These constructions are universal, in the following sense: 

Proposition 4.18. Suppose there is an embedding if : R — > F' of a uniform L-layered domain* R into a 
1-divisibly closed, uniform L-layered l-semifield} F', and let F be the 1-divisible closure of the \-semifielS 
of fractions of R. Then F' is an extension of F. If F' is complete with respect to the v-pre-order, then we 
can take F' to be an extension of the completion of F. 

Proof. This is standard, so we just outline the argument. First we embed the L-layered 1-semificld^ of 
fractions of R into F' , by sending ^- — > ^ul) ■ This map is 1:1, since if ^- = then c\b — aid, implying 
<p(cxb) = tp(aid), and thus Jfff) = ^(cl) • Thus, we may assume that R is an L-layered l-semifield^. Now 
we define the map F — >• F' by sending ^fa — > 'yTp(a), for each a € F\. This is easily checked to be a 
well-defined, 1:1 layered homomorphism. 

In case F' is complete, then we can embed the completion of F into F' . (The completion of a 1-divisibly 
closed 1-semifield^ is 1-divisibly closed, since taking roots of a ^-Cauchy sequence in F\ yields a i/-Cauchy 
sequence.) □ 

Theorem 4.19. Suppose $ = (tp,p) : (R, L, s,(v mt i)) — > (R', L', s', (y' m »)) is a layered homomorphism of 
layered domains* , where L is totally ordered. Then the restriction of $ to L is determined by the action of 
if on R\. 

Proof. By Lemma l3.37[ for any a € Rk we have a = eg^ai, for some a\ € R\, and thus 




if (ai) >v (bi), 
if (ai) <u (bi), 
if (ai) = v (bi)- 



(4.12) 



<f(a) = (p{et lR )ip(ai) = e LR >f(a{), 
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□ 

Layered homomorphisms can also be used to understand Theorem 13.231 

Proposition 4.20. Given any semiring 1 ' L and L-layered domain' R = (R, L, s, {y m ,l)\ take Q to be the 
direct limit of the Ri, as described in Remark \3.21\ Then we have the layered homomorphism $ = (</?,idi) 
where ip : R — > R(L,Q) is given by 

a H> (s(a), a u ). 

Moreover, if (R\ L', s', {i/ m ^)) is a uniform L' -layered domain', then <3? is universal, in the sense that 
any layered homomorphism 

{iPM L ):R^R' 
factors through ip, via a layered homomorphism 

(7r,idi) : R(L,G) -► R' 

such that ip = ir o ip. 

Finally, any uniform L-layered domain' R is isomorphic to R(L,Q), where Q = R\ (viewed as a monoid). 

Proof. (ah) — (s(ab),ab v ) = (s(a),a v )(s(b),b v ). Addition is trickier, since we have to handle the case of 
a + b where a = v b. But here 

(p(a + b) = (s(a + b), (a + 6)") = (s(a) + s(b),a v ) = tp(a) + ip(b). 

To prove the next assertion, define ir : R(L,Q) — > R' by n((s(a), a u )) = ip(a), and note that ir is a 
homomorphism in view of Corollary 13.441 and is well-defined because the sort transition maps in R' are 
bijective. 

The last assertion is seen by considering the natural homomorphism R(L,Q) — > R, where the restriction 
to R\ is the identity. The £ component eiR\ then can be identified with Rg , in view of Theorem 14. 191 □ 

A useful layered isomorphism is given in Remark 17.51 

4.3. Layered supervaluations and the layered analytification. In case the layered domain^ is not 
uniform, we need a more general notion of morphism, treated in |IKR4j . To understand what is going on, 
we need to generalize the notion of "valuation." Valuations are important in algebraic geometry, and play a 
key role in tropical theory largely because of the following example. 

Example 4.21. Suppose K is the field of Puiseux series {/ := X^ugir a «^" : / has well-ordered support} 
over a given field F . Then we have the m-valuation v : K — >• Q taking any Puiseux series f to the lowest 
real number u in its support. 

A word about notation: Given a valuation v : K — > Q, one can replace v by — v and reverse the customary 
inequality to get 

v(a + b) < max{i>(et), v(b)}, 
which is more compatible with the max-plus set-up. In what follows, we define an m-valuation to be a 
valuation whose target is a monoid, cf. [IKR1, Definition 2.1]. In other words, we weaken the assumption 
that Q be an ordered group to Q merely being an ordered monoid, whose operation we write from now on in 
multiplicative notation. (In other words, v(ab) = v(a)v(b).) This fits in better with our algebraic notation 
for semirings^ . Thus, any valuation v : K — > Q is an m-valuation, where we just disregard addition in K. 

Payne |Pay2| has developed an algebraic version of Berkovich's theory of analytification, which can be 
viewed as the limit of tropicalizations. In his theory, a multiplicative seminorm | | : W — > R on a ring W 
is a multiplicative map satisfying the triangle inequality 

\a + b\ < |a| + |6|. 

The underlying space in Payne |Pay2| is the set of multiplicative seminorms from K[Xi, . . . , A„] to R>o 
extending v, for a given m-valuation v : K — > R>o- We generalize this definition by taking an arbitrary 
ordered semiring^ instead of R>o- 

The supertropical version, the strong supervaluation, is defined in [IKR11 Proposition 4.1 and Defini- 
tion 9.9] as a monoid homomorphism tp satisfying (p(a) + <f(b) \= tp(a + &), where |= is the ghost surpassing 

gs gs 

relation of IKR1, Definition 9.1]. In this way, strong supervaluations generalize seminorms. 
Here is the layered analog. 
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Definition 4.22. A layered supervaluation on a ring W is a map ip : W — » R from W to an L-layered 
semiring R with the following properties: 

LV1 : cp(l) = 1 R , 

LV2 :\Ja,beR: <p(ab) = tp{a)tp{b), 

LV3 : Va, b G R : <p(a + b) < v cp(a) + tp(b), 

LVA : ip(0) = d R . 

A {0, l}-layered supervaluation on a ring W is a layered supervaluation $ : W x — ¥ R, where W x :— 
W \ {0}, such that $(W) C R U R^ 

Specifically, in the special case where ^ L, a tangible layered supervaluation* on an integral domain 
W is a map $ : W x — > R from W \ {0} to an L-layered domain* R with the following properties. 

LV\* : $(1) = 1 R , 

LV2^ : Va, b £ R : $(a&) = $(a)$(&), 

LV??* : Va, 6 G i? : $(a) + $(&) <^ $(a + b). 

A tangible layered supervaluation' on an integral domain W is a layered supervaluation* such that 
${W) C R v 

Proposition 4.23. Suppose that R = R(L,Q) an L-layered domain*. If <f> : W — > Q is a {0,1}-Iayered 
supervaluation of a ring W , then $(a) is tangible for every invertible element w ofW. (In particular, ifW 
is a field, then Q(W X ) is tangible.) 

Proof. = $(1) = t R , so is tangible by Lemma IBTTol □ 

In this situation, the tangible layer determines the layered supervaluation. 

Remark 4.24. Under the assumptions of the proposition, it follows that the transmissions treated in [IKR4, 
Proposition 6.41] arise from layered homomorphisms. 

The morphisms in the layered category should then be those maps which transfer one layered superval- 
uation to another. In the standard supertropical situation, these are the transmissions of [IKR3 , which 
are given in the layered setting in jIKR4j . This paves the way for the following concept, with, notation as 
in Example 14.211 

Definition 4.25. Let R = R(L,Q), and view v as the composite map of monoids 

K ^G = R l QR. 

Then for any affine algebraic variety X over K , we define ^ la y° rcd - an i fr e the set o/{0, l}-layered valuations 
from K[Xi, . . . , X n ] to R that extend v. 

The space x layered_an extends it an of |Pay2| , and its theory invites further study. 

5. Layered functions and their roots, with multiplicities 

As usual, we assume throughout that R = (R, L, s, (v m .e)) is an L-layered domain^. We recall the 
multiplicative sort function s : R — > L, and write ^a when we need to emphasize that s(a) = I. 

5.1. The layered function semiring^. Before constructing the polynomial semiring^ and the Laurent 
polynomial semiring^, we need an umbrella structure in which to develop the theory. 

Definition 5.1. For any set S, and any semiring* R, Fun(S', R) denotes the set of functions f : S —> R, 
which are v- compatible, in the sense that if & =„ a', then /(a) = v /(a'). 

Fun(S l , R) also is a semiring^, whose operations are given pointwise: 

(fg)(a) = /(a) fl (a), (/ + g)(a) = /(a) + 5 (a), 

for all a G S. The unit element of Fun(S', R) is the constant function always taking on the value 1 R . 
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Remark 5.2. We write f \= g, for f,g G Fun(5, R), when /(a) |= g(a), Va € 5. Likewise, we write f = v g 

L L 

when f(a) = v g(a), Va G 5. Now we also have the Frobenius-type properties: 

U + g) k hf k + g\ Vf,geFun(S,R), 

L 

and 

U + g) k =uf k + g\ Vf,g&Fun(S,R). 

Remark 5.3. If tp : R — > R' is a semiring' homomorphism, then there is a semiring' homomorphism 
Fun(5, R) — > Fun(S', R') given by f n- p> o /, where 

po/:ai-><p(/(a)), VaeS. 

5.1.1. Polynomials. Given a semiring^ i?, we have the polynomial semiring^ R[A] in the commuting indeter- 
minates 

A := {Ai,...,A„}. 

By convention, ^A denotes A. Thus, any monomial can be written in the form aiX^ ■ ■ ■ A^'* where 

i = (i\, . . . ,i n ), which has layer s(ati). For any polynomial / = ^\ aiA^ 1 ■••AJj*, we may apply the sort 
transition maps vij. to its coefficients. We say a polynomial / is tangible if each of its coefficients is 
tangible. 

Lemma 5.4. Any polynomial is v-compatible. 

Proof. Any monomial obviously is ^-compatible, and a polynomial is a sum of monomials. □ 

Just as in IR1 , we view polynomials in R[A] as functions, but perhaps taking values in some extension R' 
of R. More precisely, for any subset S C i?( n ' , there is a natural homomorphism 

ip : R[A] ->■ Fun(S*,i?), (5.1) 

obtained by viewing a polynomial as a function on 5. In fact, for any subset S C i?' n ) and semiring^ 
homomorphism ip : R —> R' , there is a natural homomorphism 

ip v :R[A] -+Fun(S,R'), (5.2) 

which is the composite of the natural map p : R[A] — > R'[A], with the natural homomorphism 

tp' : R'[A] -> Fun(5 , ,i?')- 

When R is a 1-semifield^ , the same analysis is applicable to Laurent polynomials i?[A,A _1 ], since the 
homomorphism Aj i-> Oj then sends A^ 1 i-> a^ 1 . Likewise, we can also define the semiring^ of rational 
polynomials i?[A] rat , where the exponents of the indeterminates A.; are taken to be arbitrary rational 
numbers. Then in view of Remark 12. 4[ when R is 1-divisibly closed and N-cancellative, the homomorphism 
A; n- a, then sends A™^™ <-> a" l ^ n . 

In general, we work in some natural sub-semiring^ of Fun(S f , R'), which we denote as 1Z, which might be 
identified with the semiring^ of polynomials, Laurent polynomials, or rational polynomials. 

5.2. Decompositions of functions. We want to decompose functions as sums of "nice" functions, the 
way that polynomials are sums of monomials. This can be done axiomatically, in a rather natural way. 
We generalize a notion from |IR1] , defined there on R[Xi, . . . , A„]. Essential summands of a function of 
Fun(S', R) can be described more easily in the layered setting than in the standard supertropical setting, 
because we can utilize the different layers. Throughout, we fix a sub-semiring^ TZ of Fun(S f , R'), where R' is 
a suitable 1-divisibly closed, L-layered 1-semifield^ containing R. (One would expect R' to be obtained via 
Examples 14.141 and 14.151 but this is a nontrivial issue that needs separate consideration.) 

Definition 5.5. A function f € Fun(5, R) dominates g £ Fun(5, R) at a € S if /(a) > v g(&); f strictly 
dominates g at a if /(a) > v <?(a). 

Write f — hi, where hi G TZ. The summand hi is essential at el £ S i//(a) = /ij(a); hi is inessential 
at a G S if /(a) = X)j^i' l j( a )- Also, hi is quasi-essential at a if hi is neither essential nor inessential 
at a; it follows that /(a) = v hi(a) but /(a) ^ hi(a). We say hi is essential in f if hi is essential at some 
a G S ; hi is inessential in f if hi is inessential at every a G S . Finally, hi is quasi-essential if hi is 
neither essential nor inessential; in other words, hi is quasi- essential at some points of S, but not essential 
at any point. 
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A decomposition of f is a sum f = hi where each hi is essential or quasi- essential. The shell of 
the decomposition is the sum of those hi that are essential. The support of the decomposition at a point a 
is the sum of those hi that are either essential or quasi-essential at el. 

5.3. The layering map. Fun(5, R) plays an extremely important role in our research, so we look for a 
layered framework with respect to an appropriate sorting semiring^, which turns out to be Fun(S l , L). We 
assume throughout this discussion that L is non-negative, since we do not know how to interpret negative 
layers. (The zero layer itself is problematic enough, since it does not add to the value of a polynomial; for 
example, if / = A + Ml , then /( Ml ) = Ml , for any I € L.) 

Remark 5.6. When L is a partially pre-ordered semiring*, Fun(S l , L) is partially pre-ordered by the relation 
V "Si 1 */p( a ) ^ <?( a ) f or M a G S*. This partial pre-order is directed, since p(a), q(&) € Fun(5, L) are bounded 
by p(a) + g(a). 

Definition 5.7. The layering map of a function f 6 Fun(5, R) is the map df\S^L given by 

0/(a) := s(/(a)), VaeS. 

Thus, "df € Fun (5, L). If R is L- layered, then Fun(S,R) inherits a layered structure from R pointwise 
with respect to Fun (5, L), in the following sense: We can define a sorting map s : Fun(5, R) —> Fun (5, L) by 
sending / i— >■ i9f. 

Remark 5.8. The sorting map s plays the analogous role, with respect to functions, as the original sorting 
map s : R — > L. The semiring 1 ' Fun(S l , R) satisfies Axioms A1-A3 and B with respect to the sorting semiring* 
Fun(5 l , L), all verified pointwise, but¥xm(S, R) is not v-bipotent, since some of the evaluations of f + g might 
come from f and others from g. 

The layering map of a function is the key to our notion of variety. The geometry is contained in the 
information it provides, as indicated in Remark 16. 231 In the standard supertropical theory, i?/(a) = oo iff a 
is a root of /, and i}J (1) is the complement set of the root set of /. We return to this idea in 8j6.ll 

Since the layering map §f is so important, one is led to ask how far i9f can be from a constant. In 
one sense, this is easy. View / in Fun(i?fj™\ R') if a polynomial / is a sum of m monomials with tangible 
coefficients, then clearly for any a € R^ 1 , s(/(a)) < m, so is bounded by m. Such considerations lead to 
a connection between -df and simplicial theory. 

Example 5.9. Take R — R(H, R), written in logarithmic notation. 

(i) Figure^ shows the values of the layering map of the (tangible) linear polynomial f = a\i + /3A2 + 7, 
where a, /3,7 € Ri. 

(ii) The values of the layering map of the (non-tangible) quadratic polynomial f — A1A2+ ^1 A1 + IA2 + O 
are presented in Figure^ 

Remark 5.10. For any a £ S, the substitution map 

$ a : Fun(S' ! R) -> R, 

given by f 1— > /(a) defines a homomorphism of semirings 1 * . Thus, it makes sense to study evaluations of 
functions in this general situation. 

More generally, if S 2 there is a natural homomorphism Fun(S', R) — > Fun(5',i?) given by restricting 
the domain of a function from S to 5'. (We get the previous paragraph by taking S' = {a}. J 

Remark 5.11. Taking as in Remark ] 3. 5 91 we have the semiring 1 * Fwi{S,El) which plays the parallel 
role to |CC[ Example 3.24] in enabling us analogously to define representable functors and schemes. 

Definition 5.12. Given two functions f,g £ Fun(5*, R), define f \= g when /(a) |= g(a) for all a 6 S. We 

l " L 

write f =„ g when /(a) =„ g(&) for each a 6 S. 

Remark 5.13. Definition \5. 12\ differs considerably in the general layered setting from the standard supertrop- 
ical setting. In the standard supertropical theory, when f, g are rational polynomials in essential form, f \= g 

L 

means that each coefficient of f surpasses the corresponding coefficient of g. For example, A + 3^ |= A + 2. 
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Figure 1. The values of the layering map of the generic tangible linear polynomial 
/ = a\i + f3\2 +7 for points on i?i x i?i (on the top left) and on Rg x Rg (on the top right). 
The bottom illustration shows the value of $f on points having coordinates of different 
layers. 
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9 f =l 



# f =tk 



i9 ? =2fc+4. /= a 



-0 /= £(fc+l) 




i5 f =2 



# / =2A;+2 



f =fc+l 



i?£ X ifc 



i?2 X i? 2 



i?i x Ri 



i) f =k+2 

FIGURE 2. The values of the layering map of / = / = AiA 2 + ^lAi + 1A 2 + 0, a 
non-tangible polynomial, are presented for the different layers, "stacked" one above the 
other. 



But in the general layered setting, this is no longer true: / = A + ^3 does not surpass g = A + ^2 , as 
seen by specializing A to a = ^2, since now /(fit) = ^3 whereas g(a) = ^2. This phenomenon affects 
roots and varieties. 

This rather general framework encompasses some very useful concepts, when we work with some other 
construction such as polynomials, to be considered shortly. 
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We may take S C R\ ' when we want to restrict our attention to functions evaluated on tangible elements. 
To obtain a richer but more complicated structure, we could take S — R^ 71 ' or S — (RU {Or})^™', and work 
with Pun(5, R') for a suitable extension R' of R. 

Later, when we define layered varieties, we can take S to be a given layered variety. 

5.3.1. Roots of polynomials. The notion of root is crucial in geometry. In the standard supertropical theory 
recall that an element a € S is a (ghost) root of a function / e 72. iff /(a) is ghost, which can occur in two 
ways, either by an essential monomial (at a) with ghost coefficient (cluster root), or by a pair (or more) of 
quasi-essential monomials (corner root). The situation in the general layered theory is analogous, although 
we need to deal with different ghost layers. 

Definition 5.14. An element a € S is an l-root of f €.71 if f(a) is an l-ghost. 

Remark 5.15. $7 (L>i) is just the set of 1 -roots of f in S. 

More important for us is the notion of "corner root." We write a (rational) polynomial / = J] hi, where 
the hi are (rational) monomials, and call the hi the monomials of /. 

Definition 5.16. An element a € S is a corner root of a (rational) polynomial f if /(a) =^ h(a) for each 
(rational) monomial h of f. 

Example 5.17. Take the uniform \i4-layered domain* R = i?(N, R), written in logarithmic notation, and let 
f = + [1] 2 andg = l fe U + [1] 3. For any a € Ri, we have the following values of {s(/(o)), s( 17(a))}: 



'{j£,k£} 


for 


a > 3; 


{j£,k£+l} 


for 


a = 3; 


< 


for 


2 < a < 3; 


x 1} 


for 


a = 2; 




for 


a < 2. 



In this way, we see that the layering map of a polynomial / contains much information about the layers of 
the coefficients of /, and we can distinguish sets of polynomials via their roots, much more effectively than 
in the non-layered case. But of course we might have to go to some extension of R to find the roots of /; for 
example if we take / = A 2 + 3 with R = i?(N, Z). 

Lemma 5.18. The shell of any (rational) polynomial f has at least two monomials. (In fact, those mono- 
mials in the support having maximal and minimal degree under the lexicographic order are essential.) 

Proof. Increasing (resp. decreasing) the indeterminate of highest degree by a small amount yields a point at 
which the monomial is essential. □ 

5.3.2. Properties of monomials. Our usage of the word "monomial" is in the appropriate context, either for 
i?[A], R[A, A -1 ], or i?[A] rat . (Rational) monomials have several nice properties. 

Remark 5.19. We write ah 1 , with i = . . . , i n ), for the monomial aX^ ■ ■ ■ A^" . 

(i) A rational polynomial is a monomial iff its shell has no more than one (essential) summand. (Indeed, 
a monomial h has a decomposition h = hi + hi iff hi — aA 1 and h 2 = /3A 1 for suitable a, (3, implying 
h = (a + /3)A', so hi and /12 are quasi-essential. ) 

(ii) The only rational polynomials which are tangible are the monomials with tangible coefficients. 

Remark 5.20. For R is 1-divisibly closed, define the path V(a,h) joining elements a and b of R( n > to be 
{a*b 1_t : t € Q, < t < 1}. Paths contain elements "close" to a. Monomials preserve paths, in the sense 
that for every monomial h(Xi, . . . , \ n ), all a,b£ R^ n \ and all i e Q, 

^(aV-*) = ^(a^/iOb) 1 -*, (5.4) 

so h(V(a,b))=V(h(a),h(h)). 

Remark 5.21. As in [IR11 Lemma 5.20], one sees the following, for any monomials hi and h 2 and all 
c y£ a, b in the path "P(a, b): 

(i) If hi(a) > u h 2 (a) and hi(b) > v h 2 (h), then hi(c) >„ /12(c); 
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(ii) If hi (a) >„ h 2 (a) and hi(b) >„ /12(b), then h\[c) >„ /12(c); 

(iii) If hi (a) >„ /12(a) and /11(b) > u /12(b), then hi(c) > u /12(c). 

5.4. The test algebra. It could be that two polynomials / and g agree on all values on RS n ' but not on 
all values on i?'' , for an extension R' of R. In the extreme case, if R = {li?} and L = {1}, then all 
polynomials agree on R, but not necessarily on extensions of R. 

Example 5.22. The monomials X q and X q+1 agree on the semiring* [1, 2 q ] but not on its extension [1, 2 9+1 ], 
cf. Examvle \2.16\ 

We want to choose a specific extension R that will check this for all extensions. For example, in classical 
algebraic geometry, for any integral domain R one would take R to be the algebraic closure of R. 

Remark 5.23. For the purposes of this remark only, we define an equivalence =r> of (rational) polynomials 
by saying two (rational) polynomials f,g satisfy f =rj g iff ip v (f) = Vv(ff) ( c f- (|5.2I) ) for every possible 
homomorphism tp : R —¥ R' . The question arises as to how we choose R! . Presumably, we could have f g 

but not f =r' 2 g for extensions R[ and R' 2 of R. Let us call a layered extension R a test algebra for a 
class of (rational) polynomials C over R if, whenever f =^ g, then /(a) = g(a) for all a £ R' , for any 
extension R' of R. 

Lemma 5.24. Suppose R is an L-layered domain' , where Ri is a cancellative monoid with R 7^ £l{R) 
(cf. Lemma \S '. 57| ) . Let F be the 1-divisible closure of the layered 1-semifieldJ of fractions of R. Then: 

(i) R itself is a test algebra for monomials. 

(ii) F is a test algebra for (rational) polynomials in one indeterminate. 

Proof, (i): Suppose we have two monomials / ^ g. Then fg^ 1 is a monomial ^ 1r, and thus takes on some 
value other than 1^ on a € R^ n \ a = (01, . . . , a n ) since R has elements aj ^„ 1r, by the argument given in 
the proof of Corollary 13.151 

(ii): Suppose that / and g agree on R. In view of (i), we may assume that / and g agree on F. If a 
monomial h is essential for / at some point a of RS n \ then h also appears in g and actually is essential for g 
at a, in view of (i) (noting that F^ has points "close" to a since F is 1-divisibly closed). We need to show 
that any monomial h of / which is inessential on F remains inessential on an extension. But the corner roots 
of / all lie in F (since we only have one indeterminate and F is divisibly closed), and any corner root has 
infinitely many other points "closer" to it than the next corner root, seen by taking the path joining them, 
so the assertion is obvious. □ 

The hypothesis that Ri is cancellative is required, in view of Example 15.221 

Remark 5.25. For R a uniform L-layered domain^, we take R to be the completion (Example \4-17\ ) of the 
1-divisible closure ( Example ^. 1 <?[ ) of the L-layered 1-semifielS of fractions F of R. If there is a test algebra, 
there is one that contains R. Indeed, we need to show that any (rational) polynomials f,g that agree on an 
extension R' already agree on R. Replacing R' by the completion of its 1-divisible closure, we may assume 
that R' is a complete, 1-divisibly closed, L-layered 1-semifield) . But then, in view of Proposition 1 8\ there 
is a layered embedding of F into R' , so we may replace R by F and assume that R — F. But likewise, we 
can then embed the 1-divisible closure, and then its completion, into R' . 

Theorem 5.26. R of Remark \5.25\ is a test algebra for all (rational) polynomials in R[A]. 

Proof. Although the easy argument of Lemma I5.24f ii) is not immediately applicable, due to the fact that 
corner roots are not necessarily defined over F, there is a direct argument which comes from a standard 
theorem in inequalities. Starting with the same argument as in Lemma I5.24f ii). we may assume that / 
and g have the same essential monomials with respect to evaluations in W- n \ i.e., have the same shells 
(cf. Definition I5.5j) . and need to show that if their quasi-essential monomials define the same function on 
, then they define the same function on R'^ n ' , for an arbitrary extension R' of R. In view of Remark l5.251 
we may assume that R = R. 

First we show that no inessential monomial h of / with respect to R^ becomes essential with respect 
to R'( n \ Since essentiality is determined according to v- values, we may restrict evaluations to so this 
part of the proof is really a statement about the max-plus algebra. Multiplying through by h~ 1 , we may 
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assume that h is the constant Using Remark 12.41 we can view as a vector space over Q, which 
becomes a vector space over R by means of Remark 12.51 Note that we have switched from multiplicative 
notation on the monoid i?i to additive notation, and the constant In becomes the "zero" vector, so the 
inessentiality of h translates to the lack of a solution vector x = (xi, . . . , x„) with 

Ax < -b, (5.5) 

where b = (a\, . . . , a m ) £ R^ 71 ^ and A = (aj t k) is the m x n matrix whose (j, fc)-entry is the power (jk) of 
the monomial hj — ajX^ 1 ■ ■ ■ A^™ of /, i.e., obtained by taking the powers of the indeterminates. 

Viewing R\ as a complete ordered Abelian group, we can define a metric on R\, which in turn provides 

(n) 

a sup metric on R\ . There is a famous theorem from the theory of real inequalities, often called Farkas' 
Lemma (cf. [DoSS], [GKTj . |B Vj ) . which has already been used in tropical geometry in [DeSj . Pick some 
clement c £ Ri for which, in our original notation, c < 1r. (In the vector space notation, c < 0.) Farkas' 
Lemma implies that there is no solution in R^ to Equation (|5.5|) iff there is a solution in for y 6 R>q 
to the system 

yM = (0), y t b = -c, 
(which in the original notation means c _1 ), where t indicates the transpose. 

The proof of Farkas' Lemma is topological, cf. [DoSSj . and thus works for the metric space R^' instead 
of Rw. Farkas' Lemma is actually stated for c = 0, but one gets this modification by applying Farkas' 
Lemma to the matrix inequality 



A 



(- C )b)(*l <(0), (5.6) 



noting that a solution (x, d), for d > would yield a solution x' = (x[, . . . , x' n ) to Equation (|5.5[) for x\ = 
But then there cannot be a solution x to Equation (15.5[) in RS n \ for otherwise 

= y*Ax < -y*b = c. 

Having disposed of inessential monomials, we only need to concern ourselves with quasi-essential mono- 
mials h. By definition, h is quasi-essential at some corner root a = (ai, . . . , a n ) of R'^ n \ and by definition, 
csupp(/) has at least two distinct (quasi-essential) monomials at a, 

where (ii, ...,i n ) > (ji, . . . ,j n ) in the lexicographic order. We claim that /(a) = g(a). This would yield the 
theorem, since we already know that the shells of / and g are the same. 

To prove the claim, we take the smallest k such that i& > jk, we have Pa 1 ^ ■ ■ ■ a 1 ™ — jaiu ■ ■ ■ a J n , and thus 

ik-jk _ 7 jfc + i-ifc + i n j„-i„ 

Replacing A^ fc_Jfc in / and g by gA^j 1 lk+1 ■ ■ ■ A^™ _1 " throughout, reduces the number of indeterminates by 
one, and thus by induction our claim holds for these new rational polynomials at a, and thus for / and g 
at a. Since this is true for each possible corner root of R'( n >, but the supports are defined over R, we can 
apply this argument in turn to all quasi-essential monomials. □ 

Corollary 5.27. The 1-divisible closure of the \-semifielS of fractions of a uniform L-layered domain' R 
is a test algebra for all (rational) polynomials in R[A]. 

Proof. If two polynomials / and g differ ona= (aj 1 , . . . , cQ 1 ), then say / has a monomial that dominates g 
at a and thus at a' = (a^ 1 , . . . ,al°), where the 7^ are rational numbers close enough to the 7^. □ 

A more elegant way of obtaining these results, treated in [IKR4 , is to show that R is model complete, 
since the theory of ordered divisible Abelian groups is model complete, [Marl Corollary 3.17]. See Mar, 
§4.3] or [VdD for a general model-theoretic approach, which is being developed in the layered situation by 
T. Perri. 

Many rational polynomials that would be equivalent in the standard supertropical situation now are not 
equivalent, since quasi-essential monomials could force a root to a different sort; see Example I7.27f iii) . (iv), 
and (v) below. In this setting, we may still discard all monomials strictly dominated by /. 
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6. Layered topologies 

We now get towards one of the main issues - how does one define layered varieties in such a way as 
to relate to tropical geometry? There are two approaches - the first is related more to a version of the 
Nullstellensatz, whereas the second is linked more to the simplicial structure of the Newton polytope. To 
avoid technical complications, we assume throughout this section that the sorting set L is totally ordered 
and non-negative. 

6.1. The layered component topology. First we look at a relevant topology, assuming S C BS n \ which 
reflects further on some of the concepts involving the Nullstellensatz in IR1J. 

Definition 6.1. Write f = J^. fi, a sum of monomials in R[A], where fi = aiA 1 for i = . . . , i n ). Define 
the components Df\ C S of f to be 

D fA :={aeS:/(a) = /,(a)}. 
For ki, ■ ■ ■ ,k n G L, the (ki, ■ ■ ■ , k n ) -layer of the component Dfj is 

[(ku-,k n )] Df ^ := | a e Df i . s {a.j) = kj, 1 < j <n, where a = (oi, . . . , a n )}. 
Proposition 6.2. Suppose f = J2i fi an d 9 = 9j- Then 

Df,i II, s l>f;ir 

Proof. /i<7j is one of the monomials of the product fg, so Dfi n D g j C Dfgj+j, and fg(a) = /i(a)<7j(a) 
on Df i n -D 9 j. Conversely, for any a e S for which fg(a) = /i(a)^j(a), we must have 

/. 9 (a) h/i(a)9j(a) = / 9 (a), 

L 

implying /(a) = /i(a) and g(a) = g^a), and thus D fg>i+i C D f<i n D g - y □ 
Corollary 6.3. The set of components of polynomials comprises a base for a topology on S. 
Definition 6.4. We call this topology the layered component topology. 

Given a = (ai, . . . , a„) and a' = (a' 1; . . . , a' n ), we write a =„ a' if = v a[ for each i = 1, . . . ,n. 
Lemma 6.5. Suppose R is L-layered domain* . If & £ Dfj, then a' £ /or a/Z a' =„ a m S 1 . 
Proof. Assume a' ^ -D/,i, then /(a') =„ /j(a') for some /j 7^ /j. Since a =„ a', we also have 

Ma) =,/i(a')-,/j(a')-,/j(a), 
a contradiction for a being in Df i. □ 

In other words, when R is L-layered with each v^i onto, any component is determined by each (k\ , . . . , k n )- 
layer, for arbitrary k\, . . . ,k n € L. In particular, when determining the components, we may focus on the 
(1, . . . , l)-layer, i.e., tangible vectors a € R^\ 

Lemma 6.6. If f = fi and f = f! with fi = v f! for each i, then f and f have the same sets of 
components. 

Proof. Dominance of the monomial fi is determined by the v- value, not by the layer. Explicitly, for any 
a G Dfx we have /(a) = /i(a) = v //(a). If /'(a) = /j(a), for some j ^ i, then, since /j = v f!, we get 
/(a) =„ /i(a) = v /j(a) - a contradiction. □ 

Lemma 6.7. g = fi) k and h = / ; fe Ziawe i/ie same sets of components. 

Proof. Derived directly from the Frobenius-type property, {J2ifi) k —v J2ift> c -f- Remark l5.2l □ 

We can understand the layered component topology in terms of the layering maps. First, we recall a 
well-known fact from algebra, stated in the context of semirings^. 

Lemma 6.8. Suppose L ^ {1} is a cancellative as well as M-cancellative monoid. Then for any finite 
set {/i,...,/ m } C L[A] of monomials with coefficients in L, there exist k\,...,k n G L such that all the 
fj(k%, . . . , k n ) are distinct (since there are finitely many of these). 
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Proof. A standard induction argument on n. For n = 1, we note that ak\ — bk\ for i < j iS a = bk{~ 1 , 
which has a unique solution for k\. But L is infinite, by Lemma |2.2[ so almost all elements of L will satisfy 
the conclusion of the lemma. 
In general, write 

/,(Ai, . . . , A„) = /t(Ai, . . . , A„_i)AJ, n , 

and choose ai, . . . , a„_i such that the fi(a\, . . . , a„_i) are distinct whenever the /i(Ai, . . . , A n _i) are distinct. 
Then by the previous paragraph almost all choices of a n will yield the conclusion of the lemma. □ 

Theorem 6.9. Suppose L is a cancellative monoid as well as bi-cancellative monoid, and R is uniformly 
L-layered. Then the layering map of a polynomial f £ R[A] determines its components. More precisely, 
if Df i are the components of f — f- 1; there exist ki,...,k n £ L such that letting l\ = #/,(a) where 
a = (ai, . . . , a n ) is in the (fci, . . . , k n )-layer of the component -D/,i, we have 

[(ku-,k n )) Df . = { ae5n ( Rki x ... x Rk J . tf /(a ) = 

Proof. Write / = Ei a i X i ■ • • A^™, and a = ( ^a 1 , . . . , ^a n ); then 

n 

0*(a) = *(<*,) {J A?. 

j'=i 

In view of Lemma [6.81 there are k\, . . . ,k n £ L such that, letting l\ = ^(a), the sums of the l\ are 
distinct. But by definition l\ is the sort corresponding to / evaluated on the elements of K fel >— > kn ^Df t i , as 
desired. In other words, the layering map distinguishes among the various components of / = f\. □ 

6.1.1. The layered Nullstellensatz. The layered component topology is rich enough environment to formulate 
the Nullstellensatz of |IR1J . It is convenient to assume that R is a 1-divisibly closed, L-layered 1-semifield^ , 
where L is a cancellative monoid with L — L>\. We also assume all the sort transition maps of R are onto. 

In analogy to |IRlj . we write / ~^D t j .9 if some component D g j of g contains -D/4; we write / ^ comp A 
for A C R[Xi, . . . , A„], if for every essential monomial fi of / there is some g £ A (depending on with 
/ —Df i g- Restricting this definition by bringing in the sort map we get the following: 

Definition 6.10. We write f . g if f diD f j g and #/(a) > $ 9 (a) for all a £ -D/,i, and define f r^comp ^ 
for A C R[Xi, . . . , A n ], if for every essential monomial fi of f there is some g £ A with f ^£> f ■ 9- 

We want to check this property for the tangible part of components. We say that set S C R^ 71 ' is tangibly 
compatible (with respect to R) if whenever a £ S we also have a' £ S for all a' £ R^ 1 ' such that a =„ a' . 

Remark 6.11. If the sort transition maps ve y i : R\ — > Re of R are onto for each I in L and S C R^ is 
tangibly compatible, then for each a £ Df t i there exists a =„ a, where a £ S f] R{ . 
In this case, the components are determined by the 1-layer. 

Lemma 6.12. Suppose S C is tangibly compatible, and f d:f) n g, with f\ = aiX^ 1 ■ ■ ■ A^" . Then there 
is some monomial g- } = /3j A^ 1 • • • A^ n of g, for which s(ai) > s(/3j) and if. > jk for every k = 1, . . . , n. In fact, 
g- } can be taken to be the dominant monomial of g at a, for any a £ Df\ f] Ri . (Note that Df _\ f~l 7^ 0, 
by Corollary \6.11\ ) 

Proof. Pick a £ Df_\ n which exists by Corollary 16.111 then s(a.i) = $/(a) > i? 9 (a) = s(/3j). Assume 

that jk > ik and pick a = (ai, . . . , a„) £ Ry 1 ', with afc G Re and ^ = s(ai) then 

§ f (a) = s(ai)t k = > s(/3j)^' fc = & g (a) 

and hence, since jk > ik, > s(f3j)t : ' k ~ lk ~ 1 > s(/3j) - a contradiction to i = L>i. □ 

We say that an ordered monoid is called archimedean when for any a, b > 1 there is some k £ N such 
that a k > b. For A C i?[A], define 

L VZ = {/ € i?[A] : / fc h 5 / fe 9 for some 5 e A}. (6.1) 
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Theorem 6.13. (Layered Nullstellensatz) Suppose L = L>\ is archimedean, and R is a 1-divisibly 
closed, L-layered 1-semifieW whose sort transition maps are all onto, such that R\ is archimedean. Suppose 
A < A[A], and f £ R[A]. Then 

f ^ comp A iff f & L VA. 

Proof. (=>) Let / = J2i fh an d take / — J2i fi e which exists since the sort transition maps assumed 

to be onto. Similarly, define g — J^iffi G -Ri[A], for every g £ A, and let A := {g | g £ A} C i?i[A]. 

In view of Corollary 16. 1 II restricting the components of / and all 7j £ A to S\ := S D Ri, each Si D D?. 
is contained in Si PI Dg- } for some g £ A. Then, since / is tangible, by |IR1[ Theorem 7.17], for some m £ N 



{f)m , E/j J =J2 h 9 + ghost, A' C A, (6.2) 

i g£A' 

where h — ^ k ^k = 7k A k are polynomials in i?i[A]. Let <I> := J^g^A' ^9- 

Note that by steps 2 and 3 in the proof of [IR1, Theorem 7.17], we know that for every f™ in the expansion 
of f m we have /™ = ft-kffj for distinct g £ A' . In particular 

/™(a) = /T(a) = fej)(a) = (hg)(a), for every a £ D f>i , (6.3) 

and / m (a') > v fej)(a') for any a'e5\ D fil . 

We next need to coordinate the layering of the different monomials /j in (|6.2[) . Since f[" = h^g^ we have 

fm = a m A mi ^ = ^ k A k ^jA j = 7k /3jA k +j (6.4) 

with s(7k) = 1. By hypothesis, $/,(a) > $ 9j (a) for each a £ -D/.i, and thus $/™(a) = -df^(a) > $ Sj (a). We 
may also assume that 

i?/™(a) > i9$(a), for every a € S, (6.5) 

since otherwise we can take m! :— m + i, for I large enough and replace each h respectively by hf?, 
preserving (|6.3p . (Note that / has finitely many components.) 

Then, s(a!™) = s( ai ) m > s(/3j), by LemmaETH Let I £ L be such that £s{/3j) = s(a ; ) m . Take 7k £^ 7k , 
where 7k £ Ri, and define /i = ^ k h^ to be h with each /ik replaced by /ik = 7k A k to get /. m = ^k5j- In 
conjunction with (|6.5|) we get / m |= X^eA' ^5- 

(•*=) Taking g as in (|6.1|) , we see that 



Df,l = Dfk i = Dg 



□ 



6.1.2. Layering maps. Recall that 72. is a sub-semiring of Fun(S, R). 
Definition 6.14. The layering map of a set I C 7Z is the map d% : S — > L given by 

i? r (a) :=min{i9 / (a) : f £l}, 

where df is given in Definition \5. 7[ 

This definition carries the implicit assumption that min{i9/(a) : f £ T} £ L for every a. £ S. There are 
several ways to attain this: 

(1) I is finite. 

(2) L satisfies the descending condition (such as L = N). 

(3) L is complete and bounded from below (such as R>i). 

Example 6.15. ITe take the uniform ^-layered domain^ R = i?(N, (R, +)). 
(1) fk = \\ + \ 2 + for k £ N. Then for a = (01, a 2 ) tangible we have 

3 for ai — a 2 = 0; 
$f k (a) = ^ 2 for a 1 — > a 2 or a 2 — > a 1 or a\ — a 2 > 0; 
1 otherwise. 
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(2) X = {fk : k G N} 7 a = (oi, a 2 ) is tangible. 



3 for ai = a 2 = 0; 
2 for a\ = > a 2 or a 2 = > a\\ 
1 otherwise. 



Lemma 6.16. Suppose L = L>i. If I = ^2j e jTZfj, then 

tfz(a) =inf{0/» :je J}. 

Proof. (<) is clear. But for any g = J2j 9jfj •= ^> .9j •= ^ we have 

#r(a) > s(g(a)) > min{s((5 j / 7 )(a))} = min{s(c? J (a))s(/ 7 (a))} > rnin{s(/ 7 (a))} = ndn{i?/ (a)}. 

jgj jgj jgj je.J 



□ 



Proposition 6.17. Fori} C Fun(S,Bf), 

®zZj = = [ fi^ } ; ^ = ^ ■ 

Proof. The first assertion is immediate, and the second is clear since the sort map is multiplicative. If 
a(/i(a)) = 4 for t = 1,2, then s(/ 1 (a))s(/ 2 (a)) = h£ 2 = s((/i/ 2 )(a)). □ 

In the other direction, we can describe ideals of functions in terms of layering maps. 

Definition 6.18. Given a sub-semiring TZ of Fun (5, R), and Z C S, define 1Z Z — Z H TZ. Given any map 
■d : Z — > 1/ where Z C S, define I#{Z) to be 

1#{Z) := {/ e ft : /(a) is d(a)-ghost, Va e Z}. 

^4 geometric layered ideal ofTZ is an ideal of the form X$(Z) for a suitable map d : Z — > L. When Z 
is understood, we write Is forT$(Z). 

Strictly speaking, the notation for Z is redundant, since we can choose S as we please. But often we start 
with S = R^ , and then take Z to be a closed subset of S with respect to the layered component topology, 
so we utilize the symbol Z for clarification. 

Proposition 6.19. Suppose L = L>\. Then 1$(Z) <TZz , and there are 1:1 order-reversing correspondences 
between the layering maps ofTZ and the geometric layered ideals of TZ, given by $ >->• 1#(Z) and 1 1-> 1?/. 

Proof. Clearly -dj is closed under addition, and T#(Z) is an ideal when L = L>\, since then the layering map 
increases. For the second assertion, one just follows the standard arguments in the Zariski correspondence. 
Namely, we need to show that for any layering map i9, defining the geometric layered ideal 1 = 1$, that 
#r = 1? and 1$, = I. 

Clearly J D But if / £ I then by definition / e Hence = so I# 7 = 1$ = I. □ 

The hypothesis that L = L>i is crucial, since otherwise we could multiply by ee for I < and the 
definition of i?j would become meaningless. 

These results indicate that tropical geometry can be understood through a careful study of the algebraic 
structure of the layering maps, as translated to TZ. 

Definition 6.20. The layering map $z is irreducible if fix cannot be written as the product i?i 1 i?i 2 of two 
layering maps. 

6.2. Layered varieties. We take the standard approach of algebraic geometry, but need to modify it 
because we do not have negation. Due to space limitations, we give only a rough outline, leaving details for 
a separate paper. We need a concise algebraic definition of variety, at least in the affine setting. 



Z. IZHAKIAN, M. KNEBUSCH, AND L. ROWEN 



6.2.1. The corner locus. To introduce layered varieties, we make Definition 15.161 more explicit. 

Definition 6.21. Given a rational polynomial f = Y]^ hi written as a sum of rational monomials hi, for 
i = (ii, . . . ,i n ) } define the corner support at a, denoted csupp a (/), to be the set of those hi for which 
s(/ii(a)) > and /(a) = v hi(&). 

Definition 6.22. An element a £ S is a corner root of f iff |csupp a (/)| > 2. We define Z coln (f) to be 
the set of corner roots of f. 

Thus, for any corner root a of /, there are at least two hi which are quasi-essential in / at a, for which 
s(hi(a)) £ L+ are positive, and /(a) is s(/ij(a))-ghost for these hi. 

Remark 6.23. $7 (L>i) is just the set of 1-roots of f in S. 

In classical algebraic geometry, given a polynomial /, one takes its zero locus. Our layered analogy is to 
take its set of corner roots, which we call the corner locus of /. Note that the complement set of the corner 
locus is the union of the components of /. This motivates the next definition. 

In order to hone in on corner roots of (rational) polynomials, we modify Definition 16. 181 For convenience, 
wc take 1Z C i?[A] rat . 

Digression 6.24. We could mimic Definition \ 6.1\ by defining / a := X^ii^i • ^ csu PP a (/)}/ ^ e same 
argument as in Proposition 1 6. 2\ shows that the sets Df _ a — {b £ S : /(b) = / a (b)} are a base for a topology 
that refines the layered component topology of Definition \6.4\ This topology better reflects the simplicial 
nature of tropical geometry. 

Definition 6.25. Given Z C S, define 

Zcom(Z) :={feTZ:\ csup Pa (/)| > 2, Va e Z}. 

A corner layered ideal of 1Z is an ideal of the form I corn (Z). 

The corner locus Z corn (I) of a subset I C 1Z is the intersection of the corner loci Z corn (f) of the 
functions f in I. Any such corner locus will also be called an (affine) layered variety. 

Remark 6.26. We lose the specific layers used in computing Z cmVL (T). Furthermore, this process leads to 
unexpected varieties, often arising as degenerate intersections of usual tropical hyper surf aces. For example, 
if 

lx = {Ax + A 2 + 0, Ai + A 2 + (-2)}, I 2 = {Ai + A 2 + 0, \\ + A 2 + 0}, 
then Z\ := Z COTn (Ti) = {(a, a) : a > v 0}, a ray which is the intersection of two tropical lines not in general 
position, which is not a customary tropical variety. Furthermore Z 2 := Z corn (Z 2 ) is the union of the other 
two rays in the tropical line Z coin (f), where f — X\ + A 2 + 0. 

In this way, it might seem that we could reduce the tropical line as the union of two layered varieties. This 
is not desirable, since one would want the tropical line to be an irreducible variety, and its layering map is 
irreducible, in terms of Definition 1 6. 2(K Note that z?i 1 (0) = 2 and i?x 2 (0) = 3 for = (0,0), so 

1^(0)1*5,(0) =6 > 0/(0) = 3. 
Lemma 6.27. For monomials hi of fi, we have hi £ csupp a (/i) for i — 1,2 iff h\h 2 G csupp a (/i/ 2 ). 

Proof. Each monomial dominates at a iff the product dominates at a. For if h'^ h' 2 (a) > v /ii/i 2 (a) for some 
other monomial h\h! 2 , then h\(a) > v h\(a) or h' 2 (a) >„ /i 2 (a). □ 

Lemma 6.28. // | csupp a (/)| > 2, then \ csupp a (/g)| > 2 for all g £ i?[A] rat . 

Proof. Suppose hi ^ h 2 are the rational monomials in csupp a (/) of respective lowest and highest degree 
(under the lexicographic order), and h! x and h' 2 are the rational monomials in csupp a (g) of lowest and highest 
degree. Then h\h! x and h 2 h' 2 differ and are the rational monomials in csupp a (/(?) of respective lowest and 
highest degree, implying | csupp a (/g)| > 2. □ 

Lemma 6.29. | csupp a (/ + g)\ > max{| csupp a (/)|, | csupp a (5)|}. 

Proof. All monomials remain in the support of the sum. □ 
Proposition 6.30. l coln (Z) <1Z, for every Z C S. 

Proof. Combine Lemmas 16.281 and 16.291 □ 
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Proposition 6.31. There are 1:1 order-reversing correspondences between the corner loci and the corner 
layered ideals, given by Z i— > T corn (Z), Z C S , and X i— > Z corn (I). 

Proof. Clearly I corn (Z) is closed under addition. For the second assertion, one just follows the standard 
arguments in the Zariski correspondence, paralleling the argument given in the proof of Proposition ^. 19l □ 

6.2.2. The layered Zariski topology. 

Theorem 6.32. The sets of the form Z cmn {T) forI<H comprise the closed sets of a coarser topology than 
the layered component topology of Definition \ 6.j\ in which every open set is dense. 



Proof. If I is generated by a single element, then Z cmn (T) = Z corn ({/}), since any corner root of / is a 
corner root of a multiple of /. Thus, we can reduce to generators of ideals, and 

-^corn {-^j ) — -^corn | [^J -^j j — -^corn | ^ ^ -^j 
3 3 3 

Moreover, 

-^corn ^corn (I2) — -^corn (I1X2), 

in view of Lemma [6.271 Thus these sets Z cmn (I) comprise a topology, and all of them are closed in the 
topology of Definition 16.41 

In view of Proposition 16.21 the intersection of any two non-empty open sets contains some non-empty 
component and thus is non-empty. Hence every open set is dense. □ 

Definition 6.33. We call the topology of Theorem 1 6. S2\ the layered Zariski topology. 

Propositions 16 . 19l and 16 .311 enable us to transfer some tropical geometry to the algebraic theory of 1Z. The 
corner loci are the natural candidates for tropical varieties; the ones corresponding to prime ideals of 7Z (and 
thus the irreducible layering maps). 

(One should note that this correspondence is somewhat weaker than the usual Zariski correspondence 
in algebraic geometry, since we have not determined which ideals of TZ have the form I corn (Z) or T^(Z).) 
Indeed, we should consider all of the ideals obtained from the ^-varieties, but this is outside of the scope of 
the present paper. 

The layered Zariski topology plays a key role in studying tropical dimension. 

Remark 6.34. The translation to the algebraic structure of 1Z should be helpful in many basic tasks, such 
as defining dimension. In ring theory there are three basic definitions of dimension for affine algebras: 

(a) The classical Krull dimension (measured by maximal lengths of prime ideals); 

(b) The more general module-theoretic version of Krull dimension, considered by Gabriel and studied in 
depth by Gordon and Robson in [GorRj ; 

(c) The Gelfand-Kirillov dimension |KrL| . 

These all coincide for commutative affine algebras, and are defined for semirings as well as rings, so could 
be used to define the dimension of the coordinate semiring^ TZD Fun(Z, R) and thus of the (tropical) layered 
variety. 

We present one interesting example which indicates the direction one might take. 

Example 6.35. Take R = i?(N, R), and consider the polynomials f\ — 2Ai +3A2 + 5 and f<x = 3Ai + 2A2 + 5. 

Write a = ( ^ k 'ai, ) S R^ in logarithmic notation. The layering maps are 

k + £ + 1 for a\ = 3, 02 = 2; 
k + I for a\ = 1 + <22 > 3 

®h ( a ) = { k + 1 f or °i = 3 > 1 + a 2 

£ + 1 for a 2 = 2 > ai - 1 

1 otherwise. 
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k + £ 



k + £ + 1 for a± = 2, 02 = 3; 

for 02 = 1 + «i > 3 
/or a2 = 3 > 1 + ai 
k + 1 /or ai = 2 > 02 — 1 

1 otherwise. 



Thus, 



$fuh( a ) = 



min{/c, ^} + 1 /or O! = a 2 = 2; 



1 



otherwise. 



When L = L>\, this is dominated by d g where g = \\ + X2, since 



fe + £ for a\ —02; 
1 otherwise. 



But g is not generated by /i,/2, which would run counter to our intuition. This example shows that the 
layering map does not suffice to determine the geometry in the standard supertropical theory, which is what 
led us to a different version of the Nullstellensatz in [IRlj . 

On the other hand, if we permit L to have a zero element, then taking a = ( ^ 2 , [°1 2 ) , we have $ / x j 2 (a) = 
1 > $ 9 (a). Thus, the zero layer could be useful in the theory. 

Likewise, we can resolve the difficulty for L — Q>o, since then we could take k — £ — i. 

Example 6.36. Take R = R{U, R), 1 = (fi,f 2 ), where f x = Ai + 1 and f 2 = X\ +2. 
(1) For S = Ri , a = (ai, . . . , a n ) we have 



0/i (a) 



0/» 



2 /or 01 = 1; 

1 otherwise. 

'2 /or ai =2; 

1 otherwise. 



Thus, $1 is 1 identically on S , which is the same as the layering map of a constant, and thus yields 
the same layered variety (namely all of S). 

(2) For n = 1, S = R, and L = Q>o, we can recover the tangible part of components of T by means of 
the layering map. Indeed, suppose a £ Ri. 



for a >„ 1; 



*A(o) 



I + 1 for ai 



for a < v \. 



for a > v 2; 



$ h {a)={t + l for a S„ 2; 

for a < v 2. 



Thus, if £ > 1, i/ien 



I for a > v 2; 
1 otherwise, 



thereby yielding one component of A + 2 and i/ie closure of the other component, and for £ < 1, 

0r(a) 



1 /or a <„ 1; 
£ otherwise. 



In particular, the use of these extra layers enables us to distinguish between i?x and the layering 
map of a constant. 
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Alternatively, using ^-roots, one could define the ^-variety of X to be 

Z e {2) := {aeS: /(a) is an £-root, V/ <= 2} 
= {a E S : $x(a) is an ^-ghost sort}. 

This notion of variety also takes into account the multiplicity of the root, by applying flj 1 to the set of 
^-ghost sorts. Of particular interest is the case I = 1, since this provides the set of elements whose values 
(under functions in X) are ghosts. 

7. Polynomials in one indeterminate 

In this section, we consider the case of polynomials in one indeterminate, quoting [Shi] extensively, in 
order to understand factorization and multiple corner roots. This is followed up in the next two sections, 
where we study resultants and then derivatives (and anti-derivatives). In order to obtain decisive results, 
we assume that R is a uniform L-layered 1-semifield^ . 

Factorization of polynomials behaves much better than in the standard supcrtropical theory. 

We say that a polynomial / = J^i=o ^ is monic if — v 1r. 

Remark 7.1. When studying the l-roots of a polynomial f = Y]j— U ^Oi% X 1 , we may divide out by X u and 
may assume that u = without affecting the roots (other than Thus, we may assume throughout that 

our polynomials are not divisible by X. 

Furthermore, since the uniform L-layered domain 1 * R is a 1-semifielS , we can always replace f by f 
and thereby assume that f is monic. We often assume that it — 1, since this does not affect the v -values of 
the roots. 

We write each polynomial as a decomposition into a sum of essential monomials; i.e., deleting any mono- 
mial would change the polynomial as a function, and call this the essential form of /. In other words, 
if _ 

j 

with each otj ^ (D^, then for each u there is some a such that a u X lu dominates / at a. This means that the 
graph of / is concave up. Let us call ij+i the essential exponent following ij. 

Remark 7.2. Suppose a £ R e . If f = X* + ^on X 1 is in essential form, then f(a) — a* when a v is 

"large enough," so in this case s(/(a)) = l l . Similarly, when ''"Uo 7^ (D_r, f(a) = when a v is "small 

enough," so in this case s(f(a)) — £q. 

7.1. Homogeneous parts of a polynomial. Let us give a more explicit version of these considerations. 
Lemma 7.3. If f = X^ ^ 1 * s ^ n essential form, then diCtj > v oti-iotj+x for all i > j. 
Proof. It is well-known that the slope a a< i must be z/-greater than the slope a ^ +1 in order for the monomials 
ctjXi and ctiX 1 to be essential. □ 

For any tangible a, we call those monomials in csupp a (/) the dominant monomials of / at a. 

Remark 7.4. Any polynomial f = Y]j oii-X li in essential form satisfies the following convexity condition: 

^r" >j^Y--\ (7.2, 

. a i3 J \n, J 

for each ij < i < ij+i- 

Now, for any i between ij and ij+\, taking 



dj =i j+ i 



( a . \ {i—ij )/dj 
>3+1 J . (This is the v -largest coefficient that can be attached to X 1 

without affecting the v-values of f as a function, since it is in the 0-layer.) We call this new polynomial the 
full form of f . Thus, the essential form of f is the "minimal" polynomial equal to f as a function, whereas 
the full form of f is the "maximal" polynomial equal to f as a function. 
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Having adjoined these new 0-layer monomials, we can now write f = X)i=o ai ^' > define the slopes 

Oii+l 
ITlj = , 

and note that > rn.i i for each i. (These can also be identified with the slopes for the essential form.) 
When 

nv_i < mi' = nv+i = • • ■ = nv'-i < m. t » 

for suitable i! and i" , we call Q^A 4 the nv -homogeneous part of f . (Note that i" is the essential 

exponent following i' .) We write dom(mi< , /) := {i 1 , . . . 

We also define homogeneous parts for the extreme cases - When f has degree t, the top part of f is that 
homogeneous part such that i" = t + I. and the bottom part of f is the mo-homogeneous part, i.e., with 
i' = 0. 

We also have a semiring^ homomorphism paralleling the homomorphism of IR5, Remark 3.3]. 

Remark 7.5. Suppose that S is a multiplicative group. Define the map Fun(5, R) — » Fun(5, R) given by 
f t-t /, where /(a) = f(aT 1 ). This is clearly an isomorphism of order 2, since 

JT^(a) = (/ + . gXa- 1 ) = /(a" 1 ) + ^a" 1 ) = (f + §)(&), 

and likewise fg(a) = /(a)g(a). 

If f = Si hi, then f — ^2 hi. But hi is essential at a iff hi is essential at a . 

The map f i— > / reverses the order of the corner roots, and thus switches the top part of f with the bottom 
part. We make use of this duality to shorten some proofs. 

For example, in the uniform case, if / = A 4 + ^2 A 3 + ^4 A 2 + ^5 A + ^6, then the 2-homogeneous 
part of /is A 4 + [ 3 l2A 3 + I 2 U A 2 and the 1-homogeneous part is [ 2 ]4A 2 + t 5 l 5 A + M 6 . Intuitively, the slope 
is constant on the riv -homogeneous parts of the polynomial /. In general, rrii' is the unique corner root of 
the rrtj/ -homogeneous part of /. By definition, dom(mi/, /) = csupp m , (/). 

7.2. Separable polynomials. 

Definition 7.6. A corner root a of a polynomial /(A) is simple if f = (A + a)g, where a is not a corner 
root of g. A polynomial f is separable if f is the product of a constant together with linear factors having 
v -inequivalent corner roots. 

Remark 7.7. A polynomial is separable iff each corner root is simple. 
The following observation is due to Sheiner [Sh.ll Lemma 3.10]. 

Proposition 7.8. If R is an L-layered semifelS , and if a polynomial f — Xa=o a i-^ * s * n essential form, 
where s(ati) = ti, then 

f= [ ^/n(A+ n A ), 

where ki = and = ; i.e., f is separable. 

Proof. Dividing out by ^ctt , we may assume that = ^Ifl. In analogy to |IR11 Lemma 8.28] (seen 

by repeated applications of Lemma |7.3[) . 

and we continue by induction. □ 
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7.3. Primary polynomials. Unfortunately, not every polynomial in R[X] is separable. Slieiner [Shi, 
Lemma 3.10] handles the general situation by treating uniform layered domains with G L, but this theory 
is considerably more technical, and factorization loses uniqueness. In order to treat the general situation, 
one needs a more technical approach. Our next definition is in opposition to separability. 

Definition 7.9. A monic polynomial f of degree t is called a-primary if 

t-i 

where otj =„ a t ~ lj for all i. 

Lemma 7.10. When R is v-cancellative and v -W-cancellative, the monic 'polynomial f is a-primary iff every 
corner root of f is v-equivalent to a. 

Proof. Any corner root b satisfies 

for some j, j' , which implies by ^-cancellation and i^-N-cancellation that a =„ b. The reverse implication is 
obtained by reversing this argument. □ 

From this point of view, the primary polynomials are the ones with the simplest root locus, namely the 
^-equivalence class of a single point. 

Proposition 7.11. If f — Xa=i * s * n essential form, where deg/i^ = i, then 

j 



hjf=r^h i \r^h k \. (7.3) 

i—j k—1 

Proof. For i > k, we have hihk(a) < v hi^ihk+i(a) for all a, with strict inequality unless these monomials are 
all in the same homogeneous component. It follows that each term in the left side also appears in the right 
side, and the other terms hihk on the right side (for i > k) are dominated by hi-ihk+i and, by induction 
descending to j, are dominated by a term on the left side, with the domination strict at some step. □ 

Proposition 7.12. If f = J2iLo a i^ % has bottom part J2i=o a i^ > which is a>j times some a-primary poly- 
nomial f a , then f = f f a , where 

Proof. By definition of bottom part, the slopes change at X 3 , so we have the same convexity argument as in 
Proposition 17. Ill □ 

Thus, we can factor polynomials at their bottom part. By duality, one could also factor out the top part 
first. But at any rate, iterating this procedure, we can write any monic polynomial / as a product of primary 
polynomials, i.e., 

/=n>> 

a 

where each f a is a-primary. We call this the primary decomposition of the polynomial /. This motivates 
us to study primary polynomials. In the customary theory of polynomials over a held, the only primary 
polynomials would be powers of linear polynomials. The situation here is considerably more subtle. 

Definition 7.13. V a C R[X], a € R, denotes the set of a-primary polynomials. 

Example 7.14. If R is any L-layered domain' , and a £ R, we define 

{a) v :— {b e R : b = v 1 R orb =„ a j for some j G N}, (7.4) 

and in particular, taking a = 1^, 

(1 R ) U = {beR:b=„ 1 R }. 
These clearly are L-layered sub-semirings^ of R. 

Although its structure is rather trivial, (a) v plays a key role in the factorization theory. 
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Proposition 7.15. V a is a sub-monoid of (a) v [X), and is also closed under addition of polynomials of the 
same degree. 

Proof. By definition, each coefficient of an a- primary polynomial belongs to (a)„. Also, 

i=0 i=0 i=0 

whereas ^^ccj + =„ a t_I + a t_l = v a*~\ Thus it remains to show that the product of a-primary 

polynomials is a-primary. 

£ [ *w)(£ M to>* 

i=o ' ^ j=a 

is a sum of monomials 

Man X Mfij X 3 = [kit ) ] ( ai p.) x*+J } 
and a t ~~ l a t ~ 3 = a t+t ~ t ~-' , so the product is indeed a-primary. □ 

Proposition 7.16. Iff = YT=o [li] on^ 

is a-primary, then for b £ Rk, 

!^b m if b > v a: 

EA*«] «. if b ^ a] 
^a if b< v a. 

Proof. Clearly the monomial X m strictly dominates / at b when b >„ a, and ^oto strictly dominates when 
6 <„ a, whereas when 6 = a all the terms have the same rvalue, and one just combines the ghost layers. □ 

Corollary 7.17. Suppose f = 5Z i=0 ^atj A* is a-primary, and b G life. TTien 

{fc* if b > v a: 

ELotik* if b^ v a; 

£ if b <„ a. 

We can generalize Proposition 17. 161 

Proposition 7.18. Notation as above, in any homogeneous part Ei=i> a i X 1 of a polynomial f , we have 
f(b) = [ & ti "^OLin b* whenever riv <„ b <„ nv', where i" is the essential exponent following i' and £ — s(b). 

Proof. This is the strictly dominant term in the ttij' -homogeneous part, which we claim dominates all other 
terms. Indeed, 

1***1 a< V u t „a l "~ l b l = a v ^- l b\ 
which is greatest when i = i" . □ 

For the bottom part, f(b) = ™ao when b < v trio- 

Proposition 7.19. For any a-primary polynomial f in R[X], we have f(b) = v (a + 6) deg -' for all b E R. 

Proof. One checks each of the three cases in Proposition 17. 161 □ 

Corollary 7.20. For any product f = Y[fa of a-primary polynomials f a and any b-primary polynomial gi>, 
we have 

Ufa(b) dcs9b = v n(a+6) dog/ " dog9b s„ n^( a ) dos/a - 

a a a 

Proof. Apply Proposition 17. 191 twice, for f a and for gi,. □ 

Corollary 7.21. For any products f = FJ f a and g — Jlfc.9& of a-primary polynomials and b-primary 
polynomials respectively, we have 
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Remark 7.22. Recall from [Shll Lemma 3.13] that there is a monoid homomorphism ip a : V a —> L[\] given 
by 

V>a(]T [li] <*iA =][>A 4 , (7.5) 

^ (=0 ' i=0 

which also is additive on a-primary polynomials of the same degree. (This is an easy consequence of Ax- 
ioms A3 and B. Furthermore, ip a is an isomorphism in the important case that R = R(L,Q) of Construc- 
tionist The 0-layer terms obtained in multiplying together a-primary polynomials are inessential, and thus 
can be excluded. For example, 

(A + [-Aa)(A+ Ma) = A 2 + [°laA+ = A 2 + 

since the monomial [°1 a A is inessential. ( Otherwise, the homomorphism would break down, which happens 
in other situations, as pointed out by Sheiner [Shi .) 

Sheiner [Shi] obtained the following uniqueness result: 

Theorem 7.23. [Shi, Lemma 3.10, Theorem 3.12] Any polynomial f G -R[A] over a uniform L-layered 
semifielS R can be factored in the form 

f = af ai ---f ad (7.6) 
where a G R, a% >„ a-i >„ ■ ■ • >„ a^ are the corner roots of f, and each f a . is a j -primary. This factorization 
is unique with respect to the aj. 

Existence is given in Proposition 17. 1 11 Uniqueness is obtained by noting that for any b G R, 

S (f(b)) = s(a)s(f ai (b))---s(f ad (b)), 

so any other factorization must have the same corner roots, in view of Remark 17.21 and Corollarv l7.17[ which 
show that different corner roots in the factorizations would give different sorts. One concludes by observing 
that any two distinct a-primary polynomials are different as functions in view of Remark 17.221 (as is seen by 
substituting for different values of L) 

This factorization into primary polynomials is sufficient for many applications, such as: 

Corollary 7.24. Suppose f — af ai ■ ■ ■ f ad as in (|7.6[) . where a\ > v 02 > v ■ ■ ■ >v o-d, and suppose b G Ri- 
Also, write 

h 

f<h = xtj +E [t,j] otij 
1=1 

for 1 < j < d. Ifb = u a,j for some j, then 

, tj \ d 

S {f{b))=s(a)u t i +Y,kjt ts ~ i ) n ^.*n^.<- 

^ i=l ' i=j+l i=l 

If ctj < v b < v Oj+i, then 

d j 

s(f(b)) = n 

i—j+l i—1 

This enables us to compute in some sense how much the ghost layer is raised by evaluating at the corner 
root a. Unfortunately, a certain ambiguity remains - sometimes an a-primary polynomial could be factored 
into a-primary polynomials of smaller degree, and this need not be unique, as seen for example in [Shi , 
Corollary 3.14]. Ironically, this failure can be viewed in a positive light, by a connection to "classical" 
algebra. 

Remark 7.25. Let C denote the "classical" polynomial semiring* L[X\. In view of Remark \ 7.2S\ any 
factorization of an a-primary polynomial can be transferred to a classical factorization in C Thus, we 
obtain information about factorization of a-primary polynomials in terms of factorizations in C. But when 
we take L to be positive, the classical factorization is modified somewhat, which leads to various difficulties. 
For instance, taking L = (Q>o leads us to classical factorization of polynomials into polynomials having 
positive coefficients, which is not necessarily unique although factorization of polynomials over Q is unique. 

These considerations lead one towards considering a larger sorting semiring* L which is a field, and in 
particular would have negative elements, so that we could factor polynomials into linear binomials. But once 
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is adjoined to L, the hypothesis of Theorem \ 7.23\ is no longer valid. As mentioned in Remark \ 7. 22\ [Shi 
explains how the layer can ruin factorization into primary polynomials. Thus, we must tread a narrow 
path. First we take the primary decomposition, and then study each a-primary polynomial in turn by means 
of the map ip a . 

7.4. Multiple roots. The layered theory enables us to study multiplicities of corner roots. 

We have rather precise information, but at the cost of taking L = Q, i.e., considering negative ghost 
layers. 

Proposition 7.26. Suppose f is a-primary of degree t, with s(a) = I. Write for ip a (f) from Remark \7.22\ 

(i) /(a) = [/«■(*)] a* ; in particular, s(/(a)) = f^l). 

(ii) (A + a) divides f iff U(-£) = 0, iff /( M a ) G R . 

(iii) (A + a) m divides f , iff —I is a root of f^, of multiplicity at least m. 

Proof, (i) Write / = YliLo a i Since f(a) is a sum of terms each ^-equivalent to a*, / = Y^ILq A 1 , 
we have s(/(a)) = £4* = fo(£). 

(ii) Write /,/, = (A + £)g^ + £', according to the classical Euclidean algorithm, and take g such that 
9v , = ip a ( g ). Then I 1 = iff U(-£) = 0, iff /( G Rq in view of (i). Note that if f 4 , = (A + t)g^, then 
/ = (A + a)<? in view of Remark 17.221 

(iii) Apply induction to (ii). □ 

We may like to express the multiplicity of a corner root a (cf. Definition 15. 16)) directly in terms of the 
ghost layer s(/(a)), especially in the case where / is a-primary. The first guess might be that a G Ri has 
multiplicity > m if s(f(a)) > 2 m s(f(b)), for suitable b G Ri which is not an l-root of /. There are several 
difficulties with this approach: The constant term could have a very large ghost layer in comparison with 
the intermediate terms, which distorts the factorization. Also, non-roots could yield different ghost layers. 
Nevertheless, here are some examples to aid intuition. 

Example 7.27. Suppose f G 7Z, and a G 



(i) 


Iff(a)€R! 


then s(f(a)) = 1 = 


= 2°. 




(ii) 


The tangible 


corner root a of f 


= A4 


- a satisfies f(a) = a + a G R2, so s(f(a)) = 2 = 2 1 . 


(iii) 


The tangible 


corner root a of f 


= (A 


4- a) m satisfies f(a) = (a + a) m G i? 2 ™, so s{f{a)) = 2 m 


(iv) 


The tangible 


corner root a of f 


= A 2 


+ a 2 satisfies f(a) = a 2 + a 2 G R2, so s(f(a)) = 2 = 2 1 . 


(v) 


The tangible 


corner root a of f 


= A 2 


+ a\ + a 2 satisfies f(a) — a 2 + a 2 + a 2 G R3, so s(f(a)) 


(vi) 


The tangible 


corner root a of f 


= A 2 


+ I 2 la A + a 2 satisfies s(f(a)) = 4. 


(vii) 


The tangible 


corner root a G Ri 


off 


= ( MA +a) m satisfies 



s(f( a )) = (™\£ j £ m - j =£ m Yl Cf) = 2 ™ fm ' 

whereas for b ^ a, s(f{b)) = £ m . 

8. Layered resultants 

Resultants are an attractive tool since they provide a link between linear algebra and geometry, and also 
provide a criterion for when polynomials are relatively prime. The supertropical resultant was studied in the 
standard supertropical case in |IR7j . and the same definition works more generally in the layered theory. 

8.1. The layered resultant. We assume throughout this section that /, g G R[X] have respective degrees 
m, n over the L-layered domain^ R and, for convenience, we write / = Y^Lq ^*^a, A m ~ 4 in full form, where 
the inessential coefficients have ghost layer 0, as in Remark l7.4l We also adjoin formally to R for each 

layer I, in order to be able to deal more easily with matrices. (For example, the off-diagonal entries of the 
identity matrix are %r '■= .) 
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The layered permanent \A\ of an n x n matrix A = (dij), with <G R, is defined to be 

1^1 : = (Zl ' CT ( 1 ) " ' a «,f(n)> 



<x6S„ 



Surprisingly, the theory of the layered permanent parallels the classical theory of the determinant, as is 
seen in [IR3j . which is the reason that we use the same notation as is customarily used for the determinant. 



Definition 8.1. For any semiring R, suppose f = y\-_ ctiX 1 € R[X], and let A n (f) denote the n x (m + n) 
matrix 

a m ... \ 

f^m-l a m 
«m-2 Ctm-1 Ok, 



( a ax a 2 a 3 
a ot\ a 2 
a a\ 



\ 



«o oil a m -i a m ) 

where the empty places stand for . 

For a polynomial g — X)J=o Pj^ 3 °f degree n > 1, the Sylvester matrix (also called the resultant 
matrix) g) is the (m + n) x (m + n) square matrix 

' Mf) ' 



A m (g) 



We define the (layered) resultant of f and g to be the layered permanent \^St(f,g)\ when m,n> 1, and to 
be q;q when f is a constant (i.e., m = 0), and analogously to be /3™ when g is a constant. 

There is a fine point which we must address: Conceivably, one could alter the resultant when replacing a 
polynomial by its full form. By the end of this discussion, we will see that this process does not change the 
resultant, but we bear this difficulty in mind. 

Remark 8.2. Multiplying f through by a m multiplies the resultant by a m which does not affect any of our 
assertions. Thus, for convenience, we will always assume that f (and also g) are monic. 

Remark 8.3. When g = X!j=o Pj^ '> ^ e resultant g)\ is easily seen to be the sum of terms of the form 

' ' ' ®-i n Pjl ' ' ' Pjm 

where (i\ + 1, i% + 2, . . . , i n + n,ji + 1, . . . , j m + m) is a permutation of (1, . . . , m + n). In particular, 



I'U+t 



^ iu + t, ju+t 7^ ju + t, and i u+t ^ j u + t for all u and t. 



It follows that 



H-\ Mn+jH \-jm 

(H hm + n)-(H hm)-(H h n) 

^m+n+l\ ^m+l\ _ ( n+1 ^j 



(8.2) 



To simplify notation, in the following examples of matrices, we write 1 for empty spaces stand for (Dfl. 

Example 8.4. Throughout this example, we take a :— € Rk, on := € R^, j3 := ^/3, and 

(3j := ^6 6 Re . . We specify the layer only when it differs from this notation. 
(i) For f = X + a, g = A + /?, 







for 


a 


>„ 


P 


\m(f,g)\=a + (3= < 


[k+i] a 


for 


a 




P 




J 


for 


a 


<„ 


P 



(ii) For f = J2iLo an d 9 = ^ + P> 



\W,9)\ = 



P 1 

P 



P 



a + ai/9 + • • • + a m p m = f(0) 
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which is 



ao for a\/3 <„ ao, (in other words, /3 is smaller than all roots of f), 

Kiedomw,/) W^iP' for ^a root off, 

^ kit ^cti(3 l for otift > v a.i—i(in other words, f3 is between roots of f). 



In every case this equals /(/?)• Likewise, 



W,A)| 



a Cii 
1 



i 



ao- 



(iii) Suppose f = (A + ai)(A + a 2 ) = A 2 + (a 1 + a 2 )X + a x a 2 and g = A + ft, with a x < v a 2 . Then 



\W,g)\ 



which is 



Oi\Q 2 


ol\ + a 2 


t 




P 


t 




= ai«2 + (ai 




P 


1 






a.\Ot 2 


2 


f P <v OL\, 




a 2 [ fc i+ £ ] ai 


1 


f P= u otx, 


< 


j3a 2 


i 


f ai < v ft <„ 




[£(k 2 +£)] a 2 


1 


f ft = v a 2 , 




f 


1 


f a 2 <„ p. 



(iv) When f is a-primary of degree 2, say f = A 2 + aiA + ao, g = J2j=o Pj^ 3 > 

ao oti 1 

ao oi\ 1 : 

m/,9)\= '■■ 

ao ai 1 

Po Pi ■ ■ ■ Pn-l Pn 

Po Pi ■ ■ ■ Pn-l Pn 

which, in view of Remark \8.3\ is the sum of terms of the form 

Oli 1 • ' ' Oli n Pj 1 Pj 2 , 

where {i\ + 1, i 2 + 2, . . . , i n + n,ji + l, j 2 + 2) is a permutation of (1, . . . , n + 2). Equation 
implies 

h H \-in = In- ji - j 2 . 

Thus each term involving Pj t Pj 2 is v -equivalent to 

a t p jl P j2 

where t = YZ=i( n ~ *«) = 71 2 - 2n + ji + j 2 . 

Since these v-values are all the same, one sees that the layer of the sum of terms involving Pj 1 Pj 2 
is precisely the permanent of the layer matrix of$i(f,g), with the n+l,n + 2 rows and ji,j 2 columns 
erased. But (|8.3I) equals 

a n2 - 2n p n a n p j2 a j2 . (8.4) 

If a is not a corner root of g, then g(a) = Pja 3 for some j (which strictly dominates the other terms 
of this form), and picking ji = j 2 = j yields 

mf,9)\=u a n2 - 2n g{af. 

If a is a corner root of g, then there are ji =/= j 2 for which Pj 1 a J1 — Pj 2 a n dominates 
have at least two summands of the form (|8.3p . 



(8.3) 
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In particular, g)\ = v a n 2 ™/3q if the smallest root of g dominates a. If the smallest root 

of g strictly dominates a, then we get a unique dominant term from /3q, and g)\ = a n ~ 2n 0^. 
Likewise, if a strictly dominates all the roots of g, then we get the dominant terms in |3?(/, g)\ by 
choosing B n along the lower part of the main diagonal, which means the remaining part in computing 
the permanent must be ao along the upper part of the main diagonal, yielding g)\ = c^fi^. 

(v) More generally, when g is b-primary and b strictly dominates every root of f , then the same argument 
as in (iv) shows that \3t(f,g)\ = ot^fi™ . Namely, we get the most significant terms when we choose /3o 
and a m in computing the permanent. 

(vi) When g is b-primary and b dominates every root of f , then the same argument as in (v) shows that 

g)\ = v a™j/3™, but we could have other terms yielding the same result. Note however that any 
term contributing to g)\ must be products of coefficients of the upper part of f together with 
coefficients of g. Thus, we would have the same resultant if we replaced f by its upper part. 

Lemma 8.5. When f and g are both a-primary, i.e, f — YliLo A m ~ l and g = Y^j=o a ^ \ n ~^ , then 

= ^a mn , where £' is the permanent of the matrix of the ghost layers. 



Proof. Every possible term in the permanent has the same rvalue as a r< 
of these terms. 



and so we add the ghost layers 

□ 



This example turns out to be so instrumental that we introduce some notation. 

Definition 8.6. The layer matrix of a matrix A = ( I^loj j ) is the matrix G M n (L). When L is a 
ring, its (classical) determinant is computed as an element of L. 



Given an a-primary polynomial f = 22=0 ' fei 'a l A 
of A n (f), which is the n x (m + n) matrix 

( k 



fci 
ko 



fc 2 
fcl 
fco 



V 



fc3 


k 






fc 2 


k m ~i 


h 






■ ■ • fcm-2 


k n h 
r^m— 1 ^m 






fc 




k 

^m 




fco 


hi .... 


km— 1 



G R[X], we let £ n (/) denote the layer matrix 

\ 



k m J 



where the empty places stand for 0. 

Let us write \A\ for the permanent of the matrix A G M n (L). For polynomials f,g of respective 

£»(/) 



degrees m, n, the layer Sylvester matrix £(/, g) of f and g is the matrix 
permanent of f and g is \£(f,g)\ peT - 

We now can restate Lemma 18.51 more succinctly. 
Lemma 8.7. When f and g are a-primary, 



, and the layer 



\m(f,g)\ = [|£(/.ff)l pe J a ™\ 



Example 8.8. Suppose f 
matrix is 



J2™ = o [k ^a m - % X l and g = A + 

k 



>a . The permanent of the layer Sylvester 



|£(/.ff)lpe 



fco fcl 
i 1 



= fc + fci^ + fc 2 r + ••• = 2^ki£ l , 

i=0 



seen by expanding along the first row, and this equals f(£), where f — J"V_ Q kiX 1 . In particular, if I > 1 and 
k ,ki,k 2 > I, then |£(/,s0| per is 2-ghost. 



The computations of Example 18.41 might lead us to expect that the resultant is multiplicative, especially 
in view of |IR7| Theorem 4.12]. However, Example 18.51 already leads us to a counterexample. To simplify 
notation, we write ^a 1 to denote ^ (a 1 ) , i.e., a 1 given layer k. 
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a-primary.) Let |£(/,g)| per and \£(f,h)\ be the permanents of the layer Sylvester matrices, which are 



Example 8.9. Suppose f = X 2 + ^aX + ^a 2 , g = X + Wa , and h = X + $a. (Thus f,g,h are all 

id\£(J, h) 

|£(/,<?)lpe 



fco fci 1 

I 1 
£ 1 



|£(M)l P c 



ko k\ 1 

i i 
i i 



£ 2 + h£ + k , 



per 



Then 

so their product is 
where 

On the other hand, 



[|£(/,9)UI£(M)L 



(^ 2 + fc 1 £ + fco)(^ 2 + fci^ + fco) 

£ 2 (i 2 + fcil + fc ) + ''('M 2 + k\l + feofei) + fco^ 2 + feo^ii + fc 2 . 

1 



\£(f,gh)\ pe 



fc fci 

fco fci 1 

« £ + 1 1 

& £ + £ 1 



which clearly is a sum of 13 terms, and turns out to be p + Ak$££. (In the determinant computation, these 
would appear twice with + sign and twice with — sign, and thus cancel.) It follows that when ktj££ ^ we 
have 

\*(f,gf>)\*Mf,9)\MfM- 

It is worth comparing these computations with the fact that in the "classical" world, for the standard 
determinant, \^t(f,gh)\ = \^t(f,g)\ |!R(/,/i)| . Since the terms involved in computing the permanent and the 
determinant are the same (just with a change of sign), one might be surprised that we had this new term k$££. 
This is clarified when we factor f into linear factors, i.e., f = (A + a\){X + a 2 ). Then fco = s(aia%) and 
fci = s(ai + a 2 ), so the "extra" term s(aia 2 )££ now is achieved in 

TO^U TO Ml pcr - if + *(ai + a 2 )£ + s(a ia2 ))(£ 2 + s(ai + a 2 )£ + s( ai a 2 )), 
although with a smaller coefficient. 

Example 8.10. For f = X 2 + [ fel J a 2 A + ^ a 3 , g = X 2 + ^aX+ ^a 2 , and h = X 2 + ^aX+ ^a 2 , 

fco fci 1 

fco fci 1 

h h 1 

£0 h 1 



per 



fco fci 1 

fco fci 1 

e h 1 

to h 1 



and 



\W,h)\ 



per 



per 



and we have checked on the computer, using Matematika, that every term in their product is subsumed 
in\Z{f,gh)\ pel . 

Example 8.11. For f = A 3 + ^aX 2 + ^a 2 X + [ fc °la 3 , and g and h as in Examvle \8.1(A again we have 
checked on the computer that every term in the product is subsumed in \£{f,gh)\ . 

After the initial shock of these examples, one can find the following consolations: 
(1) 

\R(f,gh)\^ v \R(f,g)\\$l(f,h)\, 

(2) 

\St(f9,h)\=» \W,hm(g,h)\, 
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(3) 



b 



a . b 



the products taken over the homogeneous parts of / and g. 

(4) 

\W,9h)\ (=!»(/.$) I I 

L 

when L is small enough (including the standard supertropical case). 

We aim for these results. We need a method of factoring out the bottom part of a polynomial. Note that 
in the computations in Example 18.41 we could disregard all the homogeneous parts of g except the one in 
which a is a root. 

Our main objective is to compare |3?(/, g)\ with Y[ a b \^(fa, 9b)\, where / = Y[ a fa is the primary decom- 
position of / and g = J| b gb is the primary decomposition of g. 

Already we have the following special case, which was indicated in Example 18.41 

Lemma 8.12. Suppose f — X)to ai ^ % * s ^.-primary an d 9 — Sj=o * s b-primary. Then 

=u 9(a) m =„ (a + b) mn = v f(b) n . 



If a <„ b, then 
If a >„ b, then 



W,<?)l = = 5(«) m =u b mn = (a + b) mn = f(by 



\W, 9)\=dS = f(b) n <*„ a mn = (a + b) mn = g(a) m . 
Proof. By Remark 18.31 g)\ is a sum of terms of the form 

' ' ' &H n yj\ ' ' ' fijm' 

When b > v a, noting that 

PjaP < v /3 = v b n , 

we get the ^-dominant term when we increase the weight of b in this term by choosing each j3j u to be j3o, 
i.e., we choose the term in g)\ involving /3™. There is only one such nonzero term, and this has each 
&i = a m . But a m = v ±r since / is monk. Thus, the i/-dominant term of |5i(/,<7)| is /3™ = b mn , since 
all the other terms a l b mn ~ l are dominated by it. The second assertion follows by symmetry, since then 
g(a) = u a n = (a + b) n . When a = v b, we still have the same ^-dominant terms, but perhaps have others as 
well, so we only get ^-equality. □ 

To generalize this observation, we turn to an idea from [IR7 . 

Definition 8.13. Given a polynomial f = X)I™=o ai ^ l > we define 



, m. 



f[u] = J2 aiXl u = 1 

/[i] is called the reduction along a, where a is the corner root 2a.. 

Lemma 8.14. Over a layered 1-semifielS , suppose a is the root of f having lowest v-value, and deg/ a = u. 
Then f = f[ u ] fa- 
Proof This is just a restatement of Proposition 17. 121 since /r u i = / and / a = Yn=o o^A*. D 
Example 8.15. / = A/[i] + ao- For a± invertible, f = u (A + ^r)/[i]- 

Our main tool is the following computation: 
Lemma 8.16. If f = X)"=o an d 9 = Sj l =o fij^ > then 

mf,g)\ <*„ a \n 9m )\ + «/[!], <?)!• (8.5) 
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Proof. We expand the resultant 



W,s)l 



aa ol\ a 2 

Po Pi P2 
Po Pi 
Po 



«2 



ft 



«2 



along the first column, to get 

a a.1 a 2 
ceo oti 



a 2 



Pi P 2 •■■ Pn 

Po Pi P2 ■■■ Pn 



Po 



at a 2 ... 

a a\ a 2 

PO Pi ■■■ Pn 

PO Pi ■■■ Pn 



(8.6) 



In computing the second layered permanent of Equation (|8.6[) by expanding along the first column, the 
occurrence of ag in the second row must be multiplied by some in the first row, whereas, switching 
the first two rows, we also have a\ai-\. But aioti—i >„ aoct;, so the term with u§cn is not relevant to 
the computation of the layered permanent. Thus the occurrence of cvq in the second row cannot strictly 
dominate the second layered permanent of (|8.6I) . and we may erase it. 

By the same token, each occurrence of Po does not strictly dominate the first layered permanent of Equa- 
tion (18. 6|) . Thus, (|8.6|) is ^-equivalent to 



a ai 



«2 
Oil 



Pi P2 ... Pn 

Pi P2 ... Pn 



Po 



ai a 2 ••■ 

a.\ a 2 

PO Pi ... Pn 

Po Pi ■■■ 



"o|»(/,5[i])|+A)|»(/[i],ff)l- 



□ 



We want strict equality in (|8.5p Towards this end, we have. 
Corollary 8.17. Iff = YT= o and 9 = YJj^oPj^ 3 sati sfy ato\$t(f , 9[i])\ >v Po\$t(f[i] , g)\, the 

mf,9)\=» Oo|»(/,ff[i])|, 



l»(/,fl)|=«o 



a a\ a 2 

a ai a 2 

Pi P2 ... Pn 

Po Pi P2 ... Pn 



(8.7) 



Corollary 8.18. Iff = £™ a 4 A l , then 

mXg)\=a mf,g)\. 
Proof. By the proposition applied to \g, noting that g = (Xg)^. 



□ 
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Corollary 8.19. // / = J2Zo a ^' then 

W,\ t 9)\=o$St{f,g)\, 

and likewise if g = J2i=o Pi^ 1 ■ then 

m\ t f,g)\ = mu,g)\- 

Proof. By induction on t. applying Corollary 18. 181 repeatedly. □ 
Theorem 8.20. Any monic polynomials f and g satisfy: 

\m,g)\ *vHWa,9b)\ =» Y[(a + b) m « n \ (8.8) 

a.b a,b 

where f = Y[ a fa is the primary decomposition of f and g = Yltgb * s the primary decomposition of g, and 
m a = deg/ a and n b = degg b . 

Furthermore, write a (resp. b) for the root of f (resp. g) having smallest v -value. Then in (|8.5|) . 

|»(/,s)| = ao|»(/,S[i])| (8-9) 

if a < v b, 

|K(/,S)I=A)|»(/[1]),S)I (8-10) 

if a > v b, and 

= aoW,5[i])r = m(f[i),9)\ V (8-11) 

if a =1/ b. 

Proof. We prove Theorem 18.201 by double induction on deg / and degg, and carry this inductive assumption 
for Equation (|8.8|l throughout. The base of the induction is Lemma [5. 121 Let 

P~H\St(fa,9b)\- 

a,b 

We first prove the inequality 

W,g)\< u P. (8.12) 

The reverse inequality to (|8.12|) will will follow by considering the leading monomial that is z^-equivalent 
to P. 

Since we could only increase the layered resultant by passing to the full forms of / and g, we may replace / 
and g by their full forms. On the other hand, since we are only interested in z;- values at this stage, we may 
replace all the coefficients by tangible coefficients of the same z/-value. Thus, we assume that every power 
of A up to deg / has a tangible coefficient in /, and likewise for g. 

Assume for convenience that a < u b. Thus, 

A) ^ T ^ - "0 

■73- =v o > u a= — . 

Pi a\ 

Appealing to (|8.5I) . we want to show that 

aoW, <?[i])| < P and < P- 

Note that g w = g b[1] l\ b ^gb, so by induction 

W,<?[i])l =» II ( W«>S5[i])l U_mfa,9b)\ 

a b^b 

But writing m for m a and n for nj, and / a = 53i=o a i.aA\ we have a^.s — v Ifi, and thus 

'Pi 



Mfa,g Hl] )\ =» /3T = ffi[j o 

by Lemma T8. 121 and 
yielding 

aa,Ma,gt m ) <u pf ffi 

\OL\ Po / 



54 



Z. IZHAKIAN, M. KNEBUSCH, AND L. ROWEN 



with strict inequality when a <„ b. Hence, we have 

«o|H(/,0[i])| < mfa,9b)\l[Mfa,9b)\=P, (8.13) 

b^b 

with strict inequality when a <„ b. 
Likewise, by induction, 

\W[i],g)\ =» n (wm^b)\ n Wa,9b)\). 

b ^ a=fa ' 

But, by induction, |K(/gm, 9b)\ =v "m^™" 1 -u since a m = v t R , so 



implying A)|»(/[i], 5)1 < P 

Thus, we have proved inductively that ao|3?(/, g[i])\ <u P with strict ^-inequality if a < v b, and with 
equality if a = v b, and also that po| 3t(fm,g)\ <k P- This establishes Equation (|8.12p . On the other hand, 
as noted in Lemma [5. 121 it is easy to find the dominant term a /3™ b in 9?(/ a , <7&), so $t(f a ,gb) — a ma,Po'b> 
and this term also occurs when we use the essential forms of / and g. Equation (|8.12[) follows. □ 

Corollary 8.21. If f = 53 i=0 QijA 1 and g = Y^j=o Pj^* have the property that a < v b, notation as in the 
theorem, then 

Mf,9)\=uMU(fm,9)\; 

if a < u b, then 

|»(/,s)| = A>|R(/[i],ff)|. 

Proof. Apply Equation ([533]) to Corollary [8TT71 □ 

Corollary 8.22. If f = X^=o ai ^ 4 an d 9 = 'Y^j=oPj^ 3 have the property that a < v b, notation as in the 
theorem, then 

\U(f,g)\=^\m(f [1] ,g)\=g(arMf [u] ,g)\ = |R(/ a ,ff)||R(/ [u] ,ff)|. 
Proof. Iterate Corollary EHJ □ 
Corollary 8.23. |3?(/, IIbff&)l — f /(^) d ° s 9b ^ f or an U product of b -primary polynomials gt- 
Proof. Apply Theorem 18 . 201 to the primary decompositions. □ 
Corollary 8.24. If f = Y[ a fa and g — Yib9b written as products of primary polynomials, then 

W,9)\ =u II + a, A + 6)| do ^ dc ^. 

a . b 

Proof. Replace / and g by their full forms. □ 

Theorem 8.25. Any polynomials f,g, and h satisfy the relations: 

m,gh)\= u \n(f,g)mf,h)\ and |R(/ ff , h)\ £*, |R(/, h)\\St(g, h)\. (8.14) 

Proof. By symmetry, we need only prove the first equivalence. Taking a decomposition as in Remark 1 7. 4 [ 
we write / = f a f, g = gbjj, and h = h c h, and we may assume that b > v c. We induct on the degree of /. 

In view of Theorem 18.201 factoring / and gh into their primary factors via jShll Theorem 3.12] we may 
assume that / and gh are primary. But then we conclude by means of Lemma 18.121 □ 

Note that Theorem 18.251 was proved independently of |IR7j , so the layered structure actually gives a 
stronger result than in |IR7j . and with a more direct proof. We can improve Theorem 18.201 in certain cases. 

Proposition 8.26. For monic polynomials f and g, assume that the corner roots of f are distinct from the 
corner roots of g. Then: 

w,j)i=nis(/. 1 «»)ii ( g - 15 ) 

a, b 

where f = J\ fa is the primary decomposition of f and g = Y\ b g^ is the primary decomposition of g. 
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Proof. Let m a — degf a and n — degg?,, and assume that a (resp. b) is the 2/-lowest of all the corner roots 
of the f a (resp. of the g ). To illustrate the idea, we first assume that a < v b. We apply Corollary (|8.21j) 
repeatedly, alternating from f to g when necessary, but at each time having a unique root of lowest v- value 
to remove. □ 



This also gives us multiplicativity results. 
Corollary 8.27. In case f , g and h have no corner roots in common, 

\M(f,gh)\ = Mf,g)\\$l(f,h)\ and |R(/ ff , h)\ = |R(/, h)\\St(g, h)\. 



(8.16) 



Proof. Write / = Y[ a fa where the f a are a- primary, and likewise g = LJ b 9b and h = Y[ c h c . Then, in view 
of Proposition 18.261 



\W,gh)\ 



ml[fa,l[9bh c ) = n mf a ,9b)\Mfa,h c )\ = \n(f,g)\ \St{f,h)\ 



□ 



The second assertion is proved analogously. 

Proposition 8.28. Suppose f = X3j = o a i A 1 an< ^ 9 ~ ^ j— o ^ ^° ' where f is a-primary. If a is strictly 
dominated by all the corner roots of g, then 

|5?(/,ff)l=/3o m 
If a strictly dominates all the corner roots of g, then 

|*(/,fl)| = aff. 

Proof. By Proposition 18.261 Letting /3q,& denote the constant term of; 
first assertion Lemma 18.121 then yields 

w,9)i=n^=/?o m 



we have /3q = \\ b /3o,&, and for the 



The second assertion is proved analogously. 

Lemma 8.29. Suppose a is smaller than any corner root of f or g. Then 



□ 



^ k+ %a m(f,9)\, 



|R((A+ [fe] a)/,(A+ Wa)g)\ 
where ao> A) a^e the respective constant terms of f and g. 

Proof. Note that the constant terms of (A + ^a)/ and (A + ^a ))g are respectively ^aa^ and ^a(3 . 
Thus, applying f|8 . 1 2[) on the left and then (18.91) on the right, taking Example 18 . 1 5 1 into account, we see that 
the two remaining dominant terms are { k 'aotof3o\$t(f, g)\ and " a oio/3o\$t(f, g)\, yielding the assertion. □ 

The dual assertion holds when we take the resultant of two polynomials whose leading components are 
linear with the same v- values. 



Example 8.30. In logarithmic notation, we compute 1 5ft (A 2 + 5A + 7, A 2 + 4A + I 

7 5 

5 ( 



to be 



6 



which is 





7 5 




5 




7 


4 


+ 6 


5 


= 7(5- 4-0) + 6(5- 5-0) = [2] 16 




4 




6 4 





These polynomials factor to (A + 5) (A 



2) and (A + 4)(A + 2), so the lemma yields 
[2] 2 .5-4-5= 12] 16. 



Proposition 8.31. Suppose any common corner root of f and gh is a simple root for each of f and gh. 
(In particular, this is the case if f and gh are separable.) Then 

\W,9h)\ = Mf,g)\mf,h)\- 
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Proof. Factoring to primary polynomials, we may assume that / is a-primary and gh is 6-primary. Write 
/ = E^o"^ 9 = E"=o and h = E*=o7iA i - 

If a < v 6, then \3t(J,gh)\ = (/3 7o) m = = 

If a > v b, then |5R(/, 5 /i)| = o% +t = <a* = fl )||K(/, 

Thus we may assume that a =„ b, so & is a simple root of gh, implying by hypothesis that g or h is 
constant, and again we are done. □ 

Our next obstacle is when / and g have ^-equivalent corner roots of lowest v- value. 

Lemma 8.32. For monic polynomials f = Ej=o an( ^ 9 = E™=o ' having the same root a of lowest 
v-value, we have 

= l^(/a,5a)K/3 ft |K(/ W , 5[n] |). (8.17) 

where fh = deg / a and n = deg g a ■ 

Proof. By Corollary 18.221 we get =„. We need to show that all the dominant terms of |3?(/, g)\ come from 
|9ft(/o)ffo)| a o^o*l^(/M)S[n]|- This was done in the simpler case where the roots of lowest rvalue differ, in 
Corollary 18.221 and we want to adapt the proof of Corollary 18.221 to get equality. Although the spirit is 
exactly the same, the notation seems to be a bit more cumbersome, since Corollary 18.171 shows that we get 
more terms in the case at hand, which are not as easy to eliminate by the trick of Lemma \8. 161 

The straightforward approach would be to apply the expansion along fh + h columns simultaneously, 
rather than along the first column. 

Namely, writing the Sylvester matrix g) as (c,j), any term in the summation of |3?(/, g)\ has the 
form 

where fa = ir(i). We say that c,,^ has type 1 if i < fh and jt < fh (in which coefficient of f a ), 

and Cjj 4 has type 2 if m < i < m + h, (in which coefficient of g a ). We need that all dominant 

terms for $t(f,g) have types 1 or 2. 

One can see this directly, but the notation is cumbersome. Instead, we take an inductive procedure, 
expanding Equation 18.71 along the first column, and note that for any term 

c = c lj'i c 2j2 ' ' ' c m+nj' m +»! (8.18) 

with c„+2.ji = Po (along the n + 2 row) we have the corresponding term 

(8.19) 

where j' n+1 = 1 so that c' n +i i = ffi, and j' n+2 = Jn+i s o that c' n+21 = c n+2 ,j„ +1 = Pj n+1 -(n+z), and all 
the other j[ — ji. Then the (18.191) is the same as (I8.18|) except that /3o/?j„ +1 -(n+i) has been replaced by 
/3i/3j„ +1 _( n +2), f° r which the z/-value could only increase. If c is a dominant term for \$t(f,g)\, then it has 
been associated with a dominant term for coming from /3q\$1 {fm, g)\, and now we can continue the 

induction to show that we only get dominant terms when we do the reduction along the smallest corner root 
at each stage, which means the first fh + h reductions must be h for / and fh for g, as desired. □ 

Theorem 8.33. For monic polynomials f and g, we have 

i»(/,s)i=ni R tf«>s»)i' ( s - 2 °) 

a . b 

where f — Y[ a fa * s the primary decomposition of f and g = F] b gi, is the primary decomposition of g. 

Proof. Iterate Lemma [5.321 and Proposition l8.28l □ 

In view of Proposition 18.281 we know |3J(/ a , <7&)| except when a =„ b. Thus, the determination of \$t(f,g)\ 
has been reduced to the case where / and g are both a-primary. This case has already been considered in 
Lemma [8.71 in which it was seen that |3?(/, g)\ — " & ^' 9 "p^a mn , which however is tricky to compute, as 
observed in Example 18.91 and the ensuing discussion. 



Lemma 8.34. Suppose f = E™ [fcll a m ~ 4 A 1 and g = (X+ [l ' ] a )h, where h = X n + Y^Zo [u] a n ~ l X 1 , with 
each ti > 0. The permanent of the layer Sylvester matrix satisfies |£(/, <7)| por > /(O \£{f, ^)l pC r : w here 
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Proof. Write h = A" + YJlZi h\ l ■ Then (A + i')h = A" +1 + E?=i(^j + Vi)^ + £ o, so 



|£(/,s)U = 



fco 



fci 

fc 



fci 



f 4 ^1 + 4 



= fc + kj/ + fc^' + • • 



per 



Expanding the permanent along the first row shows that we get all the terms of X)"=o W* Mlper ( an d 
possibly others). □ 

Proposition 8.35. Suppose L = L> , and f = £™ [k ' ] a m -' 1 \ l and g = A" +T,7=o ^n""*^. Wriie 

as a polynomial over C we factor as 



9 = n^-uj). 

3 = 1 

Then the permanent of the layer Sylvester matrix satisfies |£(/,<?)| pcr — IljLi f( u j)i where f = YnLo kjA\ 
Proof. Iterate Lemma \8. 341 □ 

The following question still remains. 
Conjecture 8.1. 



mf,9h)\\=\w,g)\mf,h)\ mfg,h)\\=mf,h)\mg,h)\. 

L L 



.21) 



Note that by Theorem l8.33l it is enough to show this in the case where /, g, h are all a-primary for some a, 
in which case the conjecture reduces to proving that the layer Sylvester matrices satisfy £(/, gh) > 
£(f,g)£(f, h). But the permanent is congruent to the determinant modulo 2. Thus, replacing the layers by 
indeterminates, we might hope that formally no term in £(/,<?)£(/, h) repeats. This is easy to see for g or 
h linear, but in general we have the following example. 

Example 8.36. Suppose f = [ fc2 la 2 A 2 + l^'ai A + ^a and g = ^ 2 A 2 + ^f3 1 \ + ■ Then 

|£(/, <?)| per is the permanent of the matrix 

fco fci k 2 

fco fci k 2 
to h h 

to ti li 

which has kokil^ti occurring twice. 

We resolve the conjecture in the standard supertropical case: 

Theorem 8.37. For L = L> , any polynomials f,g, and h satisfy: 

\$l(f,gh)\^\$l(f,g)mf,h)\ and \M(fg, h)\ |= h)\\St(g, h)\, for I e {1,2,3,4}. (8.22) 

I £ 

In particular, the conjecture holds when L is truncated to level 4 or less (which includes the supertropical 
case). 

Proof. By Theorem 18.331 we may assume that /, g, and h are a-primary. Then if g or h is linear we are 
done by Lemma 18.341 so we may assume that g and h are of degree > 2, and for deg / < 4 we are done by 
Example iHl □ 
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9. Layered derivatives and the discriminant 
In this section we assume that R contains a zero element (D.r. 
Definition 9.1. The layered derivative f of f on R[X] is given by: 



y M aj \A : V '^-ajX' (9.1) 



/ / 3 "I / , 

j'=o ' j=l 

In particular, for a = W« € iJi, 

(aA i ) / := w aV' _1 > 2), (aA)' := a, and a' := R . 
We have the familiar formulas: 

(1) (/ + <?)' = /' + </; 

(2) (fgY = f'g + fg / . 

Remark 9.2. It zs clear from (|9.ip i/iai £// is essential then so is /', since the coefficients have the same 
respective v -values (with the power of X decreased by 1). 

Note 9.3. Sheiner |Sh2] has noted that the natural homomorphism from the polynomial semiring^ in n 
indeterminates to its image in F\in(R( n ',R) (viewing a polynomial as a function) does not commute with 
taking the layered derivative, even in the standard supertropical setting. For example, take f a — A 2 + aA + 2. 
Then the f a are all equal as functions whenever a < v 1. But f a = X v + a, which all differ. Thus, when 
working with R[X], one needs to choose a particular polynomial representative in order for our definition of 
derivative to be well-defined. Fortunately, the natural candidate, the essential form of the polynomial, works 
well, by Remark \9.S[ 

Example 9.4. The layered derivative of an a-primary polynomial is an a-primary polynomial since the 
leading coefficient is multiplied by ^Ir. The ghost layer of f'(a) can decrease dramatically when the ghost 
layer £q of the constant term is large enough. 

Remark 9.5. Since the layered derivative of ^aX m is I m£ la X m , we would expect the anti- derivative 
of ^aA m to be Wq X m+1 . But in general this only makes sense when the sorting semiring^ L is IN- 
divisible, for example when L = Q>o- 

The layered derivative of a separable polynomial can be factored rather easily when L = Q>o- 

Proposition 9.6. If f = (A + a m ) • • • (A + a\) is separable, then 

m 

/' = ( [™/(m-D] A +a m )( [(m-i)/(m-2 )]x +am _ x) ... ( [ 2 ] A + a 2 ) = ]J ( ^A +a k ). 

k=2 

Proof. Write / = YliLn ^% an< ^ then using Equation (|9.1[) . we write /' = ^ e ^cti A* -1 and factor 

it. ' □ 

Corollary 9.7. The layered derivative of a separable polynomial is separable. 

The layered derivative enables one to define the layered discriminant of a polynomial / as the layered 
resultant |3?(/, f')\ of / and /'. Although the discriminant may be difficult to compute in general, it is easy 
for separable polynomials in view of Propositions 18.311 and 19. 6[ for which ghost layer depends only on the 
degree of / and not on the particular corner roots. Thus, we can determine whether or not a polynomial is 
separable by checking the layer of its layered discriminant. 

Theorem 9.8. The sort of the layered discriminant of a tangible separable polynomial /(A) of degree m is 

™m-i rr m ( 2fc ~ 1 ) 

llfc=2 fc(fc-l) • 

Proof. Write / = (A + a m ) ■ ■ • (A + ai); then /' = HfeL 2 ( + a *0- Now > 



(\u(X + aj , [ ^r ] A +a fc )h 



= < 



( j 

i-i' 


j 


> k; 




J 


= k; 


u 


j 


< k. 


f(^I+l)l 




i rn i m 
1 ~~ k-1 k 



_ (2fc-l)m i-i 
— fc(fc-l) ■ U 
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When the polynomial is not separable, its multiple root makes the sort higher. Thus, the existence of 
a multiple corner root of a polynomial / can be recognized via the ghost layer of its layered discriminant, 
without actually computing the roots of /. 

10. Major examples of layered domains 1 ' 

Having set forth the general layered structure, we pause to indicate how specific examples for L fit into 
this context. For convenience we usually take the sorting set L to be a semiring 1 with L = L+. One could 
also take the more general case where L = L + U {0}. We consider how the choice of the sorting semiring 1 ' L 
affects the mathematical structure of R. In all but the last example (|10.13p . L is totally ordered, and usually 
non-negative. 

10.1. Examples of uniform L-layered domains 1 for L totally ordered under (>). Since the main 
goal of this paper is to enrich the ghost structure, we turn first to describe various choices of L in terms of 
the L-layered domain 1 construction here. We list them and indicate their strengths and weaknesses. 

10.1.1. Examples for L = L>i. The following examples are relatively easy to describe, and suit most of our 
purposes. We already considered the max-plus situation in Example l3.10l In all other examples, we assume 
that 1 + 1 > 1 in L. 

Example 10.1. Taking L = {l,oo} yields the (standard) supertropical domains' , as noted above in Exam- 
ple \3.1l\ Although this structure has nice properties obtained in |IR3] . |IR4j . [IKRlj . and |IKR3] . especially 
in connection with linear algebra, it has the deficiency that some basic algebraic properties fail such as unique 
factorization of polynomials (cf. [IR11 Theorem 8.53]j, and other properties (such as [IR11 Lemma 2.2]) re- 
quire case-by-case analysis. Furthermore, since roots of polynomials are defined in terms of ghost values and 
there is only one layer of ghosts, it is difficult to study multiple roots of polynomials. 
Differentiation of polynomials is not very useful in this setting, as explained in ^ 

Remark 10.2. The standard supertropical case (Examvle \ S. 1 1\) does have one advantage over the general 
L-layered structure - it satisfies the Frobenius property (a + b) m = a m + b m for all m, whereas for the general 
L-layered structure this holds only up to v- equivalence. 

Example 10.3. In Examvle we could take instead L = {1,2} with 1 < 2, 1 • 1 = 1, and all other 

sums and products are 2, i.e., formally replacing the index oo by 2. This fits in better with our notation of 
truncation ( U. as to be explained shortly. 

Example 10.4. More generally, we may choose the q-truncated semiring 1 

L = [l,q] :={l,2,...,q} 

of Example \2. 14] The elements of R q are all q-ghosts. We then obtain an L-layered domain' with q layers. 
We recover Example \10.3\ when q = 2. 

Remark 10.5. Note in Example \10.f\ that q takes on the role of the infinite element in L. Thus, we may 
relabel q as oo, and call this semiring' 

L= [1,(7-1]°° :={1,2,.. .,9-l,oo}. 

This notation corresponds better with Examvle \3.11\ 

When q > 2 we can describe when a g is a multiple root of a tangible polynomial /, in terms of 
when /(a) is 2-ghost. 

Remark 10.6. The Frobenius property (a + b) m = a m + b m does hold in the q-truncated domain' for all 
m > q, since then both (a + b) m and a m + b m have maximal possible layer q. 

The truncated layered domain 1 generalizes the situation given in [CCj . as follows. 

Proposition 10.7. (Notation as in Remark \3.58l ) Suppose R is a q-truncated layered domain' and also 
satisfies the property: 

Vq tk (a) = e g iff a= u l R , Va e R k . 
(For example, this holds when R is uniform.) Then s 9 ~ 1 (a) = s q (a) for all a =„ 1r, implying s q+1 = s q . 
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Proof. If a = v Ijj, then 

&-\a) =e q = e q+1 = ~s(e q ) = a(S?- l (a)) = s 9 (a). 
But in view of Remark l3.58[ if a ^„ 1r, then either s(a) = a, in which case s q+1 (a) = s 9 (a), or s(a) = 1, in 
which case S q+1 (a) = s q (t B .) = ^(la) = s q (a). □ 

Example 10.8. Taking L = N enables us to deal with arbitrary multiplicities of corner roots, and also deal 
with layered derivatives, since we can apply the formula (|9.ip . Thus, this situation is useful for studying 
geometry. 

There are difficulties from the algebraic perspective. We still have irreducible non-primary polynomials 
such as M()A 2 + I 2 '2A+ ^3. Unique factorization of polynomials still fails in one indeterminate, cf. |Shlj . 

Also, often one cannot integrate since the antiderivative [mlA m+1 of ' f U m described in Remark 1 9. 5\ does 
not exist unless m divides i. 

10.1.2. Examples for L ^ L>\. We expand L further, to handle more sophisticated mathematical analysis, 
such as integration. 

Example 10.9. Suppose L = {Sj : m,n G N}. Sheiner |Shlj has pointed out that the polynomial 

\ 2 + + W a b a<„b, 

which is irreducible over the (standard) supertropical semiring* , now has the factorization 

A 2 + P1&+ Ma6=(A+ [ ^a)(A+ Mi), (10.1) 

which enables one to resolve the different factorizations in R[X] given in |IR1[ Example 8.38(iii)]. On the 
other hand, as noted above, unique factorization of primary polynomials still fails. 

Note that the ghost elements no longer form an ideal, since we have elements of layer < 1 . The ghost 
valuation semiring* corresponds to L = : m > 2"}, which contains the sub- semiring* N. 

The situation is even better when L is a multiplicative group. 

Example 10.10. Taking L — Q>o enables us to factorize polynomials in one indeterminate uniquely into 
primary polynomials, as described in Theorem \7.23\ Unique factorization of Q>o -layered primary polynomials 
into irreducibles almost always holds, the only exception involving the 0-layer, occurring either in the leading 
monomial or the lowest order monomial, cf. [Shlj . 

The ghost valuation semiring 1 * corresponds to L = Q>i, which contains the sub-semiring 1 * IN, and this 
example should be a useful tool in geometric applications. Also, one can integrate in this setting, since the 
antiderivative o f Remark \9.5\ now makes sense. 

The situation in several variables is not yet understood completely, because of subtleties in the geometry. 
Sheiner (cf. |Shlj ) gives an example of a polynomial with multiple factorizations; this corresponds to a tropical 
hypersurface which can be decomposed into different unions of irreducible supertropical hyper surf aces, even 
taking layers into account. 

Example 10.11. One could also take L = R>o, which provides better factorizations of some primary 
polynomials, although we do not yet see much advantage over Example \10.1(A In this case, the ghost valuation 
semiring 1 * corresponds to L = R>i. 

10.2. Non-positive examples. Other relevant examples are more esoteric. 

Example 10.12. Taking L — R provides unique factorization of primary polynomials into linear and qua- 
dratic factors, but polynomials having a component need not be factorizable into primary polynomials. One 
could interpret negative layers as "antilayers," since + [~^a = '"'a G Ro- 

Example 10.13. Taking L = C provides unique factorization of primary polynomials into linear factors, at 
the cost of losing the total order of the reals. (Note that C could be pre- ordered via the absolute value.) 

We expect this example to be a useful intermediate tool in tropical calculus, since one can pass later to the 
layered sub-domain 1 * R>\. 

Example 10.14. More generally, Sheiner [Sh2 has an interesting example taking L — F, notation as 
in Example Let R — R(L,Q), and define the map K — > R by p h- ^ ^v(p) where a is the coefficient 

of the lowest monomial of the Puiseux series p. This map, generalizing the Kapranov map, keeps track of 
the "leading coefficient" of the Puiseux series p in terms of when the image of p has layer 0, and provides a 
layered version of [Par], as to be explained further in Appendix A. 
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Example 10.15. If one is willing to forego integration, we could take L to be a finite field, with the trivial 
pre- order. 

11. Appendix A: Layered domains 1 ' with symmetry, and patchworking 

Akian, Gaubert, and Guterman [AGG1 Definition 4.1] introduced an involutory operation on semirings, 
which they call a symmetry, to unify the supertropical theory with classical ring theory. In this appendix, 
we put their symmetry in the context of L- layered domains 1 , where here L is partially pre-ordered. The 
main example for our construction is the "patchworking" given in Example 111.61 below. 

Definition 11.1. A negation map on a semiring' L is a function r : L — > L satisfying the properties: 



Nl. 


t(M) = r{k)£ = 


kr(£); 


N2. 


T 2 (k) = k; 




N3. 


T(k + £) =T{k) 


+ t(£). 



Suppose the semiring 1 L has a negation map r of order < 2. We say that an L-quasi-layered domain 1 
(R; r, er) is an (L, r)-quasi-layered semiring 1 with symmetry a when R is a semiring 1 together with a 
map 

a : R^ R 

and a negation map r on L, together with the extra axiom (for all a € Rk, b €E Ri): 
SI. s{a(a)) = r(a(a)). 



Note that when a and r are the identity maps, we are back to L-layered domains 1 . 

Remark 11.2. One big advantage of the symmetry is that it enables one to return to a more classical 
definition of determinant of a matrix A = (eijj ) , defined as 

^ gn(7r) («i,.(i)---a„, CT( „)). (11.1) 

Remark 11.3. Concerning truncation in the context of symmetries, we observe briefly that when L has a 
given negation map t, we should require our upper ideal Q to be r-invariant; i.e., t(Q) C Q. Then r induces 
a negation map on L, which can be used to define a natural symmetry on R, and a truncation that works in 
parallel to Definition ^. 3\ 

11.1. Examples of (L, r)-layered domains 1 with symmetry. 

Example 11.4. Whenever L is a ring, one can define a negation map by putting r(i) — —£, and then define 
the layered symmetry via er(Wa) = [~^a. Applying this to Example \10.14\ Sheiner Sh2 has exploited 
Remark \11.2\ to study the linear algebra of this structure via the 0-layer. For example, a matrix is singular 
iff (PXIJ) has layer 0. 

We conclude this appendix with an example motivated from Viro's theory of patchworking in tropical 
geometry, as developed in [IMS, Chapter 2], in which the sorting semiring 1 L is more intricate, with a partial 
order which is not total. 

Example 11.5. Suppose L is an ordered semiring'' . We mimic the construction of 'Z from N. Define the 
doubled semiring' 

D(L) = L l x 

the direct product of two copies Li and where addition is defined componentwise, but multiplication is 
given by 

(k, £) ■ (k',£') = {kk' + W, k£' + Ik'). 
In other words, D{L) is multiplicatively graded by {±1}. 

D(L) is endowed with the product partial order, i.e., (k',£') > (k,£) when k' > k and £' > £. To see this, 
note that if (k',£') > (k,£), then multiplying by (m,n) gives 

(k'm + In, k n + £'m) > (km + £n, kn + £m). 
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Furthermore, D(L) has the negation map r of order 2, given by r(k,£) = {£, k). 

In case L is truncated, as in Example \10.4\ with maximal element n, then (n,n) > (k,£) for all k and £, 
so (n,n) is the unique maximal element of D(L). On the other hand, one could take infinitely many layers, 
such as L = N as in Example ] 10. 81 

Here is the D(L)-layered domain^ with symmetry of greatest interest to us. 

Example 11.6. Suppose Q is an ordered abelian monoid, viewed as a semiring* as in Construction [3~M 
Define the double layered domain) 

R = R(D(L),G) = {((k,£),a) : (k,£) ? (0,0), a e G}, 

but with addition and multiplication given by the following rules: 

U(k,£),a) ifa>b, 
((k,£),a) + ((k',£'),b) = U{k',£'),b) ifa<b, 

[((k + k', £ + £'), a) if a = b. 

((k,£),a)-((k',£'),b) = {{kk' + ££' , k£' + k' '£) , ab) . 

One can check routinely that this is a commutative semiring^. When L = {1, oo}, we note that 

D(L) = {(1, 1), (1, oo), (oo, 1), (oo, oo)}, 

which is applicable to Viro's theory of patchworking, where the "tangible" part could be viewed as those 
elements of layer (1, 1), (1, oo), or (oo, 1). Explicitly, comparing with Viro's use of hyperfields in [Virl § 3.5], 
we can identify these three layers respectively with 0, 1, and —1 in his terminology, and the element (oo, oo) 
with the set {0, 1,-1}. 

Remark 11.7. In the doubled layered domain' R = R(D(L),Q), we consider the symmetry a : i? — > R given 
by a : ((k,£),a) i— > ((£, k),a). This symmetry is analogous to the one described in |AGG] . and behaves much 
like the negation. 

Note 11.8. When the order on L is only partial, L could have several multiplicative idempotents other 
than 1 and oo, cf. Example l 1 1 . 6\ Thus, one would want to define tangible elements more generally, in terms 
of these idempotents, and Lemma \3.^0\ needs to be modified. Otherwise, the theory pretty much follows the 
same lines given there. 

12. Appendix B: Weakening the structure of L and R 

Strictly speaking, we have only generalized the notion of supertropical domain^ , not supertropical semir- 
ing, since Axiom A2 says that a,b e i?i implies ab € R\. We take a brief excursion to consider a slight 
generalization that covers this case also. 

Note 12.1. To generalize the notion "supertropical semiring" from the standard supertropical theory, we 
would weaken Axiom A2 to: 

wA2. If a £ Rk and b £ Re, then ab € R m for some m > k£. 



Now we have to modify Axiom A3 to make it compatible; i.e., multiplication commutes with the sort 
transition maps. Technically, this says: 

wA3. If a £ Rk and a' G Rk>, with aa' € Rk" and ve : k{a) ■ vi',k'{ a ') € Re" 
and v m j(a) ■ v m ijj{a") € R m " , for m > I, m! > £' , and m" > mm' , 
then v q ,t»(aa') = Vq,m"{v m ,t{a) • ^m'^'(a')) f or ali 1 ^ m " ■ 



This weakening is of arithmetic interest, since we now have a version of Example 13.311 without requiring 
a zero layer. 
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Example 12.2 (The weakly layered truncated semiring^). Suppose R is L- quasi- layered. Fix q > 0, and 
for any semiring* L we formally adjoin an infinite sort oo, letting = L U oo. Define 

R{L m [l,q\):={ W : k £ L, a £ {1, . . . , q - 1}} U { Mg}, 

where addition is defined as in Construction HOI and the product ^'b is given as in Equation (13. 1[) 

except for ab — q, in which case ^6 = [°°>q for any k,l £ L. Addition and multiplication by are 
given by: 

W a + [oo] g = [oo] q = [k] a [oo] q _ 

One checks as before that ^(L^, [1, q]) is indeed a semiring 1 ' . The sort transition maps are as in Con- 
struction \ 3.1\ except that we define ^oo,fc( ' fc 'a) = [°°]g for all (k,a). Thus, is the special infinite 

element. 

When we forego z^-bipotence, we do not need I to be a semiring', but merely a directed, partially pre- 
ordered multiplicative monoid (without addition). Although this material is not needed for our current 
applications to tropical mathematics, it yields an intriguing parallel between the semiring^ R and the sorting 
set L (since any ordered monoid becomes a semiring^ when addition is taken to be the maximum), and may 
provide guidance for future research. 

Remark 12.3. Since L now is only assumed to be a multiplicative monoid, we need to remove references to 
addition in L. Thus, we need a formal "doubling function" I i— > 2£ on L, and use strong ghosts, eliminate 
Axiom A4, and weaken Axiom B to: 



wB. (weak supertropicality) If a £ Rk and b £ Re with a = u b, then 
a + b £ R m for some m > k,£, min{2fc, 2£} with a + b =„ b. 



It is easy to check that the sorting map s : R — ?> L still exists and satisfies Equation (|3.6 
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